Albert est cuistot. Sa spécialité? Les croquettes aux crevettes! Il rêve d'ailleurs d'aller à Las Palmas, car c'est là-bas que se trouvent les plus belles crevettes du monde. Albert est secrètement amoureux de sa voisine d'en face, Mia. Alors, quand un soir, en nettoyant son restaurant, il découvre le billet pour Las Palmas que le petit ami de Mia, Chang, a oublié, ni une ni deux, Albert décide de saisir sa chance. Une semaine de rêve avec Mia! Quel bonheur! Mais le voyage n'est pas ce qu'il semblait être, et Albert déchante vite quand il réalise qu'il est le seul Occidental embarqué sur un bateau rempli de Chinois antipathiques en chemin pour Xing-Xiang, une planète aux confins de la galaxie...