进入英雄协会后开始日常英雄活动的埼玉，这一日，像平常一样带着杰诺斯去买东西，结果却遇到了某个组织派来的巨大机器人——机神G4。G4正在与S级的英雄KING对峙着，埼玉决定躲在一旁观看双方的对战情况，从而可以了解到英雄KING的真实实力。在同一时间，英雄协会总部根据先知席芭芭瓦遗留下来的预言，成立了“‘地球有难了’预言紧急对策小组”，并打算招集那些被政府重金悬赏的犯罪人员来提升战力。这个决定是一把双刃剑，这些有犯罪前科的恶人很可能借此机会，大肆作恶。