Zenki strzeże swojej wioski, gdy przybywają dwie dziewczyny, Shizuku i Yoshitsune, prosząc go, aby dołączył do nich w polowaniu na i zabiciu „pożeracza bogów”. Choć Shizuku i Yoshitsune posiadają własne zdolności, szukają biegłego wojownika, który będzie ich towarzyszył. Zenki zgadza się iść z nimi, a w trakcie podróży spotykają dodatkowych sojuszników i wrogów.