Це був кінець періоду Едо. Зазнавши поразки в битві з армією ворогів сьогуна, клан Аой тікає на північ з Японії і будує таємне закрите місто "Лабіринт 4", але яким би секретним воно не було, поступово все стає явним. Тож Аої Нацу, єдина дочка родини Аої, передала сімейний священний меч, своєму одногрупнику Гарану, самопроголошеному самураю, прирекши хлопця до надсклалного випробування Лабіринтом вогню.