Действие картины разворачивается в эпоху Токугава. Цукикагэ Ран, которая любит выпить, и её верная подруга Мяу «Стальная Кошачья Лапка» путешествуют по стране, помогая тем, кто нуждается в помощи.

Мог ли представить простой японский парень Сюдзо Мацутани, что его жизнь изменится навсегда, когда он решит познакомиться с девушкой, которая любуется закатом? Но герой успел узнать лишь её имя, потому что на них напали странные механизмы, управляемые людьми. В попытках защитить девушку, герои каким-то фантастическим образом оказываются в другом мире, где большую часть занимают пустыни. Властитель здешних земель, Хамдо, держит в страхе всех и вся, но, самое главное, что ему нужно для полной власти, так это девушка по имени Лала Ру, которая имеет сверхспособность повелевать водой.