Fuyant le terrible Rigatoni, Rayman et ses amis se refugient dans la mystérieuse métropole végétale d'Aéropolis. Betina, Cookie, LacMac et la petite Flips accompagnent Rayman dans cette aventure et devront tenter d'échapper à l'inspecteur Grub, commandité par Rigatoni.