空気を読まない女・桂雪路のせいで「マラソン自由形」に優勝することが出来なかったハヤテとナギ・・・。三千院家の執事長であるクラウスと『優勝できなかったら執事を辞める』という約束をしていたハヤテだったが、『部下の不手際は上司の責任』と連帯責任を求められ、日和ったクラウスにより、執事復帰へのチャンスを与えられる。それは、泣く子も黙る執事矯正施設「執事とらのあな」で修行するというものだった!!