Gordon, cuistot bourru au passé mystérieux, et Alisa, jeune fille au tempérament de feu, continuent leur périple gastronomique à travers le désert. Après avoir combattu un calamar géant à la chair délicieuse et libéré les ouvriers d'une brasserie du joug des brigands qui avaient envahi la ville, le duo se retrouve face à un ennemi plus coriace... Vieille connaissance de Gordon, le lieutenant Kyle entend bien récupérer Alisa pour l'enfermer en lieu sûr, mais le chef n'est pas prêt à abandonner son unique habituée ! Ils sont deux contre une armée, parviendront-ils à l'emporter malgré tout ?