本次故事紧接第一季，为了回避战争而踏上旅行的威尔贝鲁国公主丽塔与女盗贼蒂娜平安的向达莱达姆国送交诉状，从而完成了回避战争的任务。但是这也意味着他们分开生活的来临。为了寻觅杀亲仇人“死神蜂之男”的蒂娜及又回到公主生活的丽塔都感到了莫名的寂寞。而回到威尔贝鲁的丽塔及决定踏上复仇之路的蒂娜。“就这样了么？不和丽塔一起旅行了么？希望这样的话把她抢过来不就好了么？”如此对自己说的蒂娜。出发的那天，丽塔看到蒂娜独自面对着城墙，丽塔说：“无论你去哪里，我都要和你在一起。这次轮到我来助蒂娜一臂之力。”她的话加强了两个人之间的羁绊。而他们又再次和伙伴基恩，妖精雪莉以及战车基拉诺·德·波尔切拉克一起，展开了新的旅行，而这次面对他们的又将是...