Магією та боротьбою наповнені дні гільдії чарівників «Хвоста Феї», яка виконує найрізноманітніші замовлення. Одного разу до гільдії надійшло таке замовлення: «хочу, щоб ви зловили ватажка банди грабіжників, Ґіса, який влаштував гніздо в одному портовому містечку». Передчуваючи високу винагороду, команда Нацу береться за це завдання. Однак, через допущену Люсі помилку, Гісу вдається втекти. Через провал завдання Люсі падає духом, а на зворотній дорозі зустрічає загадкову дівчину Еклер і гарненьку пташку Момона. З якоїсь невідомої причини Еклер втратила пам’ять, і єдине, що вона пам’ятає, це те, що їй неодмінно треба доставити кудись наявний у неї камінь фенікса. Еклер, котра ненавидить магію, і секрет, прихований у камені фенікса — ця зустріч зіштовхне Хвіст Феї з могутнім ворогом, зло почне ткати свою павутину навколо них…

Токіо. Найближче майбутнє. У місті панує жорстоке зло - якийсь Леві Ра створив Демонічне місто в Шінджюку, в самому серці Токіо - і він не збирається зупинятися на досягнутому! Його мета - знищити всю планету, і залишилося лише три дні до втілення його планів! Роками ніхто не насмілювався переступити смердючий рів, який Ра і його банда, що складається з вуличних бандитів, монстрів і інших покидьків, побудували навколо Демонічного міста. Зневірившись урятувати свого батька, молода, прекрасна Саяка Рама вербує на свою сторону Кьою, досвідченого токійського підлітка. Двоє хоробро вирушають до Демонічного міста, де зустрічають загадкового персонажа на ім'я Мефісто, чиї зцілюювальні сили врятували їх від смерті.

Розповідь про Бардока - батька Сон Гоку. Він і його маленька група воїнів низького рангу постійно перемагає навіть у найскладніших боях. На планеті Канасса, яку вони захопили, місцевий воїн дарує Бардоку дар передбачення майбутнього, щоб він пізнав страх перед неминучим знищенням усієї своєї раси.

Коли темна сила огортає Землю після повного сонячного затемнення, сейлор-воїни повинні возз’єднатися, щоб повернути світло людям.