Персонаж по имени Харухиро оказывается в неизвестном месте, которое называется Гримгар. Он не помнит обстоятельств своего перемещения и не имеет воспоминаний о прошлом, кроме собственного имени. В этом месте находятся другие люди, оказавшиеся в аналогичной ситуации. Они формируют группы, состоящие из начинающих воинов. Основная задача для прибывших - выживание в условиях незнакомого мира, природа которого остается неопределенной. В Гримгале существуют опытные проводники, которые помогают
Вайолет Эвергарден — молодая девушка, участвовавшая в боевых действиях под командованием майора Гилберта. В ходе одного из сражений она получает тяжёлые ранения и теряет руку. После выздоровления Вайолет поступает на работу в почтовую службу. Эта организация занимается доставкой специальных кукол-автоматов, которые могут писать письма и редактировать тексты для населения, значительная часть которого не умеет читать и писать. Вдохновившись работой кукол, Вайолет присоединяется к команде почтовой