帕特莉西亚·圣因雷姆的婚约者克洛德·莱格突然向她提出了废除婚约。然而，在废除婚约方面，帕特莉西亚却充分准备了对自己有利的文件与证据，因此成功从克洛德那里赢来了大额赔偿金。她的那副模样，与「从前娇弱的帕特莉西亚」判若两人。要问原因，那是因为她在十六岁时，回想起了被同事们称作「铁血主任」时的前世记忆——。
帕特莉西亚离开故乡后所找到的新工作场所，是「雷伊德佣兵公会」。但就在她准备开门的时候，却听到了里面传来男性怒骂的声音…？
带有相同目的的两人，其工作·恋爱·故事，即将开始！