辺境伯令嬢ティナの日記帳に、ある日から謎の文字が勝手に書き込まれるようになった。「第一層クリア。HP残12。ポーション切れ。つらい」――それは王国随一の勇者ルディの「セーブデータ」だった。どうやら彼の記録魔法の保存先が、魔力親和性の高いティナの日記帳にリンクしてしまったらしい。日記を読むたびに勇者の本音（「魔王より上司の騎士団長のほうが怖い」「今日のダンジョン飯まずい」）が筒抜けになり、ティナはつい返事を書き込んでしまう。文通のような交流が始まり――。