Medan andra världskriget rasar fortsätter är de allierade på väg att driva ut nazisterna från Nordafrika. Det är då nazisterna ökar trycket och släpper lös sitt hemliga vapen: DRACKOR!!! De allierade förlorar snabbt mark till de uråldriga monstren och är nära utplåning när de allierade sammanför en grupp specialutbildade stridspiloter, tränade för att bekämpa ett odjur som alla trodde var en myt.

När sultanens dotter, prinsessan Parisa, tas av en ond trollkarl får Sinbad i uppdrag att resa till en öken av magi och varelser för att rädda henne.