Stuck in an endless time-loop, Captain Apollo wakes up to discover he is in the post-apocalypse, a pandemic has wiped out most of the population on Earth, and there are new tenants.

When the Sultan's daughter, Princess Parisa is taken by an evil sorcerer, Sinbad is tasked with travelling to a desert of magic and creatures to save her.