Sasaki, un employé de bureau de 39 ans, mène une vie monotone jusqu'au jour où il adopte un oiseau nommé P-chan. Cet oiseau, réincarnation d'un puissant magicien, lui accorde des pouvoirs magiques et la capacité de voyager entre les mondes. Sasaki commence à vendre des objets technologiques de son monde à une civilisation moins avancée. Sa vie prend un tournant lorsqu'il sauve une femme, Hoshizaki, une agente secrète qui le force à rejoindre son agence...

Pour sauver une inconnue menacée par un dangereux détenteur de pouvoir, Sasaki recourt à sa magie. L'agresseur éliminé, la jeune femme force Sasaki à la suivre. Il découvre alors qu'il s'agit d'une agente secrète prénommée Hoshizaki, travaillant pour le Bureau de prévention des phénomènes paranormaux. Contre son gré, Sasaki doit rejoindre l'agence et former avec Hoshizaki une équipe de choc pour lutter contre ceux qui utilisent leurs pouvoirs à des fins criminelles.

Sasaki, nouvellement agent secret, participe à sa première opération et se retrouve opposé à des ennemis surpuissants. Alors qu'il réussit à survivre à cette bataille de pouvoirs surnaturels, épaulé par une belle fille en kimono, il est approché par une détentrice de pouvoirs qui fouille dans les restes de nourriture et une lycéenne aux tendances psychotiques inquiétantes. Malgré lui, Sasaki se retrouve entouré de filles plus bizarres les unes que les autres, annonciatrices de catastrophes à venir...

Sasaki, de retour dans l'autre monde, reçoit une demande du vicomte Muller pour se procurer une grande quantité de provisions. Sasaki se rend à la compagnie commerciale Kepler pour négocier les approvisionnements, mais le royaume de Hertz est au bord de la guerre contre l'empire Magen...

Alors que la guerre fait rage dans l'autre monde, Sasaki, Marc et Peeps sont sous le choc en apprenant la mort au combat du vicomte Mueller. Au sein du manoir, une dispute pour la succession éclate entre les deux frères. Elsa, la benjamine, est elle aussi en danger. Par considération pour leur bonne entente dans sa vie passée, Peeps demande l'aide de Sasaki afin de sauver la ville d'Eitriam et Elsa. Cependant, un nouvel ennemi redoutable apparaît sur le champ de bataille.