暗黑破坏神Gara, Ninja Master and one of the Four Lords Of Havoc, has kidnapped Yoko. To get her back, Dark Schneider and Princess Sheila must journey into the ninjas' stronghold. However, after years of imprisonment inside Rushe, is Dark Schneider up to facing against a being of pure fire, Efreet the almighty Fire Elemental.