Людська цивілізація на межі знищення. Поодинокі міста-замки розпорошені по дну висохлих океанів та морів воюють одне з одним за ресурси. Юна принцеса Ісе рятується втечею із приреченого міста, на яке напали вороги людства - монстри "Шінобі". У супроводі охоронця та кількох вірних слуг вона вирушає на пошук легендарної зброї, яка може допомогти знищити шінобі.