Стать героем — значит в критической ситуации превзойти себя ради блага других. Чтобы стать героем, нужно немало мужества, но не в этом мире. Здесь, чтобы стать героем, достаточно совершить такое преступление, чтобы за него тебя упекли в особый штрафной отряд. Попав в «отряд героев», осуждённые приговариваются к обязательной военной службе и должны сражаться против армии Короля демонов. Даже смерть не избавляет заключённых от наказания: умерших просто воскрешают и возвращают обратно на поле боя.

По всей Европе происходят случаи уничтожения целых городов с помощью ранее невиданных драконов, среди которых есть «Дракон Киберконца» и «Радужный Дракон». Эти случаи приводят к изменению целой истории человечества. Во время очередной скоростной дуэли Юсэй Фудо сталкивается с загадочным человеком, который крадёт его карту «Дракон Звёздной Пыли». Погнавшись за ним, избранный попадает в прошлое, где сталкивается с Дзюдаем Юки. Когда эти двое решили объединиться, чтобы спасти мир, они последовали

Мир разделен на две враждующие фракции, Западный и Восточный Блоки. Холодная война никогда не заканчивалась, непрерывно безумствуя на протяжении 140 лет. Главную роль в противостоянии враждующих фракций играют профессиональные специальные агенты и шпионы, пытающиеся заполучить преимущество для своей стороны. Милен Хоффман (кодовое имя 009-1) - очаровательный агент Западного Блока, работающая в подразделении №9, состоящем из милых, но очень опасных девушек-киборгов. Милен, объединивших с тремя