Но время шло, герои один за другим исчезали, пока не осталось двое. Однажды король призвал оставшихся героев для последнего эпического приключения. Героям было поручено самое важное — сопроводить принцесс в школу. Здесь и начинается история Has Been Heroes.

Получив задание от короля и забрав принцесс, герои незамедлительно отправились в путь, но злые силы уже поджидали их и строили коварные планы. Как только путешественники перешагнули границу леса, их жизнь прервал упавший с неба метеорит. Путешествие могло бы на этом закончится, если бы не монах, который воскресил наших героев и принцесс. В дальнейшем он будет помогать путникам, а в случае гибели — воскресит, дабы они смогли продолжить свое приключение.

Команда героев была небольшая и состояла всего лишь из трех воинов: монаха, вора и воина. Каждый из них обладает особыми умениями и по-разному ведет себя на поле боя. Но все они работают сообща и продумывают каждый свой ход. Проворный вор может за раз нанести множество ударов, пробив защиту противника, а воин нанести фатальный, мощный удар.

Если для победы над противником нужно нечто большее, чем просто удары, герои используют магию. У каждого из них есть свое особенное заклинание, которое они выучили давным-давно и закрепили знание в эпических сражениях. Но нет предела совершенству — герои могут использовать и другие заклинание. Покупая свитки у торговцев или находя их в сундуках, они могут применять их в бою. Если герой будет повержен — он забывает новое заклинание.

У отряда есть кодекс, который гласит "Падет один — падут все", что означает: герои не смогут продолжить путь, если один из них умрет. Но монах, которого они встретили в начале пути, может повернуть время вспять и отправить героев в момент начала приключения.

Но где бы они не были, везде поджидала опасность. Полчища скелетов преследовали героев и жаждали лишь одного — их смерти. Но однажды, когда герои расправились с очередной волной противников, из леса вышел их предводитель — большой и крепкий скелет, который решил завершить начатое.

Герои не запаниковали, им пришлось работать в команде, как никогда прежде, тактика и стратегия были первом плане. Сконцентрировавшись, герои могут мысленно остановить время. Со стороны кажется, что ничего не происходит, но в голове воина уже есть четкий план действий. В схватке герои быстро раскусили тактику врага и изучили его повадки. Скомбинировав свои умения, они расправились с главарем и продолжили свой путь.