Nach ihren zahlreichen Abenteuern hat sich Thalya etwas Ruhe und Frieden verdient, und so schickt das Böse, das seinen Untergebenen keinen Urlaub gewährt, sie in das Urlaubsparadies der Piraten namens Turtoga. Allerdings hat es für seine Generalin immer noch ein paar winzige Aufgab...