В недалеком будущем некий европейский город простирается далеко и глубоко под землей, где есть тайные темные уровни, скрывающие ключ к таинственному прошлому. Сюжет OVA открывает нам истории четырех совершенно разных людей: старого и сентиментального киллера в отставке Михая, проворного и вечно невезучего сборщика информации Бадо, сурового генетически модифицированного альбиноса-одиночки Хейне, а также девушки-сироты Наото, великолепно владеющей катаной и ищущей утешения, чтобы заглушить всю
Во время очередной остановки на спутнике планеты Хирайз, Мэйтел оказывается похищена. Тэцуро Хосино пытается спасти её, однако в итоге Галактический экспресс 999 терпит крушение на планете. На спасение им отправляют отряд Космических Охранных Сил, в котором состоит Манабу Юки. Теперь Тэцуро и Манабу предстоит не только спасти Мэйтел и пойманного во время крушения Проводника, но и разобраться, что скрывает эта планета и почему её убрали с галактической карты.
История повествует о «сильнейшем несовершеннолетнем правонарушителе», Тацуми Оге, первый год старшей школы Ишияма — школы для отморозков. Однажды, во время стычки у реки, он видит плывущего по течению мужчину, который потом разделяется пополам и являет младенца. Этот мальчик — сын «Темного Властелина», и Ога был избран в качестве земного родителя Вельзевула, чтобы растить его вместе с Хильдой в мире людей. Этот OVA-эпизод будет повествовать о жизни ребенка в преступной школе и кратко перескажет