Capturés par des pirates phéniciens, Papyrus et Théti devaient être vendus comme esclaves avant qu'une tempête fantastique les arrache des mains de leurs ravisseurs pour les rejeter sur les côtes de la ville de Troie. Mais depuis la guerre, qui a duré dix ans, la ville n'est plus que ruines et désolation. Des bandes de pillards y font régner la terreur, à la recherche du trésor du roi Priam. Pour sauver sa princesse et libérer cette cité, Papyrus va devoir redoubler d'astuces pour échapper aux griffes de la belle Hélène et au courroux de son prétendant, le jaloux Brutorus.