Время правления Токугавы Цунаёси, мудрого сёгуна эпохи Дзёкё. Небеса разверзлись, и врата в иной мир распахнулись. Цунаёси, увидев хлынувших из врат маленьких собачек-людей, «кобольтов», проникся к ним глубокой любовью и немедленно приказал защитить их. Вскоре появились эльфы, дворфы и другие существа. Цунаёси стремился установить с ними дружеские отношения. Так Эдо, получив знания и технологии из иного мира, вступил в эру цивилизационного просвещения, движимого силами этого мира. Прошли годы, настала эпоха Кёхо, время правления восьмого сёгуна Токугавы Ёсимунэ. Эдо наслаждался миром, не зная голода и болезней. Но лишь Эдо. За морем же иностранные государства, столкнувшись с хаосом и конфликтами, вызванными контактом с иной цивилизацией, а также вторжениями из другого мира, пришли в упадок. Чтобы исправить это, сёгун Ёсимунэ решает вмешаться, отправившись за море ради мира. Для получения ресурсов и технологий он приказывает покорить «Лабиринт иного мира», остаток врат. Этот приказ получает Инукай Рога, стражник сада и мастер боевых искусств, который вместе со своим другом-кобольтом Поти бросает вызов подземелью.