Az anime Neo Verona-ban játszódik, fantasy környezetben, szárnyas lovakkal. A város urai a kegyetlen Montague-k, akik leszámoltak a Capuletekkel, és magukhoz ragadták a hatalmat. A régi uralkodói család életben maradt tagja, Júlia, akit Odin néven fiúként neveltek. Ennek köszönhetően kiválóan ért a kardforgatáshoz és ifjú segédjével karöltve Vörös Vihar néven küzd a Montague emberei által sanyargatott városi szegénységen.

Takateru Suga nagyon is jól tudja, hogy hova készült. Miután megtudta, hogy húgát a könyéken uralkodó Koryukai banda rabolta el, útnak indult a romos városba kimenteni. A veszélyes városban azonban nem lesz egyedül: egy korábbi versenykirálynő, két volt zsoldos, sőt még egy sötét múltú apáca is a segítségére lesz, hogy lenyomja a bűnszervezetet, s kimenekíthesse a húgát...

Főhősünk, Tsukishima Jinbei nem akármilyen családból származik, az édesapja egy igen elismert, nagy megbecsülésnek örvendő szamuráj, és megboldogult édesanyja sem akármilyen kardforgató hírében állt életében. Azonban egy napon atyja, hogy védje fia és saját becsületét, megcsonkította magát, így amikor a Féregbírói Hivatal behívatta, Jinbei indult útnak helyette, hogy így hálálja meg édesapja tettét.

Történetünk a ködös Albionban kezdődik, ahol főhősünk, egy gazdag angol úriember arra ébred, hogy a csengettyűt rázva nem jön a komornyik. Persze egyből eszébe jut, hogy tegnap rúgta ki. Viszont egy angol gentleman nem létezhet komornyik nélkül, úgyhogy gyorsan felveszi Rigadont és Ticót, a két jóbarátot, akik még a cirkuszban ismerkedtek meg.

1991-ben, a 2D-s játékgépek fénykorában Haruo, egy hatodikos fiú, egész napját a játékteremben tölti, a világról mit sem tudva. Azonban egy nap szembetalálkozik egyik osztálytársával, Akirával, akit képtelen bármilyen játékban elverni. Ugyan a gazdag lány nagyon kitűnik a többiek közül, mégis újra és újra elveri Haruót. Így kezdődik valószínűtlennek tűnő barátságuk.