Игра «Has-Been Heroes» повествует о том, что в стране закончились могущественные противники – ни драконов, ни колдунов вселенского уровня больше не существует. Поэтому, теперь приходится заботиться о мирном населении, внутри которого появляются распри. Народ постоянно жиреет, периодически завидуя своим соседям, и тем самым появляются новые внутренние проблемы общества, которые необходимо решать королю. Кстати, за самим монархом наблюдают аристократы, желая убрать правителя с его трона, и захватить всю власть ради реализации своих никчемных планов по порабощению государства и увеличению налогов.
Но есть у царя дочери, которые поступили в специальную Высшую Академию для девочек, где учат всем наукам. Здесь, в том числе преподается и психология, и другие аспекты управления людским мышлением, чтобы подготовить принцесс к замене папочки на посту главнокомандующего. Они после наступления взросления будут заниматься внутренними проблемами страны, которые заключаются в интригах и прочих склоках населения на всех социальных уровнях. Но аристократы осознают, что им преграждают дорогу к власти эти очаровательные детишки королевской семьи, и потому натравливают на них и колдунов, и нежить, и монстров, а также разбойников. Поэтому вы будете управлять лучшими воинами государства, имеющими опыт в убийстве драконов, дабы уберечь наследниц престола от гибели на пути в Академию.