本次故事緊接第一季,為了回避戰爭而踏上旅行的威爾貝魯國公主麗塔與女盜賊蒂娜平安的向達萊達姆國送交訴狀,從而完成了回避戰爭的任務。但是這也意味著他們分開生活的來臨。為了尋覓殺親仇人“死神蜂之男”的蒂娜及又回到公主生活的麗塔都感到了莫名的寂寞。而回到威爾貝魯的麗塔及決定踏上復仇之路的蒂娜。 “就這樣了麼?不和麗塔一起旅行了麼?希望這樣的話把她搶過來不就好了麼?”如此對自己說的蒂娜。出發的那天,麗塔看到蒂娜獨自面對著城墻,麗塔說:“無論你去哪裡,我都要和你在一起。這次輪到我來助蒂娜一臂之力。”她的話加強了兩個人之間的羈絆。而他們又再次和夥伴基恩,妖精雪莉以及戰車基拉諾·德·波爾切拉克一起,展開了新的旅行,而這次面對他們的又將是...