„Dance with Devils: Fortuna” to historia młodej dziewczyny o imieniu Ritsuka Tachibana, której spokojne życie zmienia się, kiedy jej brat Lindo wraca z zagranicy. W jej codzienność wkraczają tajemnicze postacie z rady uczniowskiej Akademii Shikou, a Ritsuka zostaje wplątana w wir niebezpiecznych wydarzeń, kiedy jej matka zostaje znaleziona bezprzytomna, a w pobliżu kryją się nieznajomi w kapturach. Nie są oni ludźmi, a diabłami, wampirami oraz egzorcystami w poszukiwaniu Zakazanego Grimoire. Ritsuka, pomimo chaosu, zaczyna odczuwać pociąg do Rema, który pomaga jej w trudnej sytuacji. Jednak jej uczucia są skomplikowane przez tajemnicę, którą skrywa jej brat.