Четыреста лет огромный континент Юреус находился под властью династии Сай, но в конце её правления местные кланы набрали силу и начали борьбу за власть. В итоге империя раскололась на шесть государств, а сама династия пала пять лет назад. Войны за гегемонию между странами постепенно утихли, и мир готовится вступить в новую эпоху. Однако разруха истощила ресурсы, а появление разбойников и монстров ухудшило порядок, заставляя правительства искать выход из кризиса. Центральное правительство «Синей страны» решило трудоустроить бывших солдат на опасные должности, чтобы снять напряжение в обществе. «Почтальон» — одна из таких профессий. Бывший воин Тома Лайнас с сумкой писем и мечом на поясе отправляется в далёкие края, чтобы доставить послания людям.