À peine revenus sur la Terre, victorieux du Mortal Kombat, les guerriers humains réunis par Rayden, le dieu du tonnerre et des éclairs, déchantent : le ciel se déchire et de sombres créatures en descendent. À leur tête, l'empereur d'Outremonde, Shao-Kahn lui-même.
Sinbad et son équipage interceptent un homunculus transportant une tablette en or. Koura, créateur de l'homunculus et adepte de la magie, veut récupérer la tablette et se lance à la poursuite de Sinbad. Entretemps, Sinbad a fait la rencontre du Vizir qui détient une autre partie de la carte...
