Er vindt een grootschalige catastrofe plaats over de hele planeet. Ability-gebruikers worden ontdekt na het verschijnen van een mysterieuze mist, die blijkbaar zelfmoord hebben gepleegd, dus de Armed Detective Agency gaat op pad om deze mysterieuze sterfgevallen te onderzoeken. Bij de zaak lijkt een onbekende vaardigheidsgebruiker betrokken te zijn, genaamd 'Collector', een man die het brein achter het incident zou kunnen zijn. Vertrouwen en moed worden op de proef gesteld om de stad Yokohama en vaardigheidsgebruikers over de hele wereld te redden uit de greep van Collector, waar de Armed Detective Agency een onwaarschijnlijk partnerschap vormt met de gevaarlijke Port Mafia.