Tenmaru is de prins van de monsterwereld die per ongeluk 108 gruwelijke monsters naar de mensenwereld heeft vrijgelaten die waren opgesloten. Om ze terug te brengen, ging hij met zijn volgeling naar de mensenwereld.
Het Heilige Boek van het land Eija is herontdekt en daarmee de legendes van een mysterieus en almachtig schip. Nu is prinses Crystal van Megaronia op zoek gegaan naar het schip en zijn ultieme wapens. Het enige dat tussen haar en de totale overheersing van de wereld staat, is een kleine groep piraten buitenbeentjes. Zwaarden, tovenarij en technologie versmelten tot een betoverend verhaal over goed versus kwaad in Ellcia.