魔女・アンバーは相棒の人型自立機械・ジィナとともに、宛先のない手紙の受取人を探し出す魔法を操る手紙屋だ。 『イカイ』からの侵略を受けて荒廃したセカイで魔女が送り、贈り、葬送り届ける、手紙と縁の旅物語。 「──いいだろう、今、縁〈えにし〉の糸は紡がれた」 ポンコツに見えてめちゃ強い魔女（よく食べる）と冷静沈着なふりしてちょっと抜けてる機械少女（魔女のお世話係）がゆく異世界人情道中です。