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.