Nội dung phim Magia Record: Ngoại Truyện Cô Gái Phép Thuật Madoka
Người ta đồn rằng nếu một cô gái trẻ mặc cả với một nàng tiên trắng, nó sẽ ban cho bất kỳ điều ước nào mà trái tim cô ấy mong muốn. Tuy nhiên, đổi lại, cô sẽ trở thành một cô gái phép thuật và phải đặt mạng sống của mình vào cuộc chiến tiêu diệt những phù thủy đáng sợ và hung dữ.
Iroha Tamaki, một học sinh trung học tốt bụng đến từ thành phố Takarazaki, là bằng chứng sống cho những tin đồn này là sự thật. Được trang bị một chiếc nỏ thần kỳ và khả năng chữa lành vết thương, Iroha tìm kiếm các mê cung, nơi các phù thủy ẩn náu và đánh bại chúng trước khi chúng có thể làm mồi cho con người. Tuy nhiên, Iroha không nhớ gì về điều ước của mình, và ngay cả Kyuubey, nàng tiên trắng, dường như cũng không biết Iroha yêu cầu điều gì ở anh.
Một ngày nọ, Iroha nghe tin đồn về một thành phố nơi "các cô gái phép thuật có thể được cứu", và thấy mình trên chuyến tàu hoàng hôn đến Thành phố Kamihama. Thật không may, cô phát hiện ra rằng các phù thủy ở Kamihama mạnh hơn bình thường rất nhiều. Sau khi cô gái phép thuật kỳ cựu Yachiyo Nanami buộc phải cứu cô, Iroha thề sẽ không bao giờ quay trở lại. Nhưng khi một cuộc gặp gỡ tình cờ với một Kyuubey nhỏ bé dường như kích hoạt những ký ức xa xăm, Iroha buộc phải điều tra thành phố bí ẩn bất chấp nguy hiểm.