Gara, maître ninja et l'un des quatre seigneurs du chaos, a kidnappé Yoko. Pour la récupérer, Dark Schneider et la princesse Sheila doivent se rendre dans la forteresse des ninjas. Cependant, après des années d'emprisonnement à l'intérieur de Rushe, Dark Schneider est-il en mesure d'affronter un être de feu pur, Efreet, le tout-puissant élémentaire de feu.