Sześć lat po rozwiązaniu klubu mahjonga w szkole Achiga, Shizuno widzi w telewizji dawną przyjaciółkę jako krajową mistrzynię. Postanawia reaktywować klub, by znów zagrać razem.

Stowarzyszenie Chronos potajemnie sprawuje rządy nad światem by utrzymać pokój i harmonię. Jednym z ich najlepszych zabójców jest Numer XIII, Train Hartnett, znany jako Black Cat. Na pierwszy rzut oka, dzieciak pozbawiony jakichkolwiek zasad moralnych do czasu, gdy jego losy skrzyżują się z niezwykłą dziewczyną. Zawiły splot zdarzeń sprawia, że jest zmuszony porzucić swych mocodawców i sprzymierzyć się z ludźmi, za sprawą których zacznie podążać własną drogą ku swemu przeznaczeniu.

Życie nastoletniej Himeno zmienia się, gdy spotyka Hayate i jego towarzyszy. Rycerze z magicznego świata powierzają dziewczynie niezwykłą misję.