La Espada del Diablo se encuentra oculta en la caverna de la Montaña del Diablo, todo el que ha intentado encontrarla y apoderarse de élla ha muerto, porque se dice que quien la posea, será el guerrero más poderoso. Cuatro guerreros malvados atacan al encargado de custodiar el mapa de la ubicación de la espada y después de torturarle le dejan por muerto. Cuando Mandala se entera de lo sucedido, sale detrás de los guerreros para darles caza y evitar que encuentren la caverna y la espada. En su camino deberá luchar contra la "Reina Cocodrilo" y sus secuaces, siendo el más peligroso y cruel, Ban Yu Yaga.