十津川警部が住む東京・三鷹で銃殺事件が。現場の雪の上には、被害者の男が自分の血で書いたらしい十字のマークが残されていた。その後捜査本部に「殺された男は十津川警部に招待状を届けようとした」という謎の電話が。被害者は北海道新十津川町の人物と推理した十津川は現地へ飛ぶ。そこでは地元路線の廃線が取りざたされ、魔法使いの噂が…。