داستان انیمه در انیمه داستان رانده شدگان ویستریا دختری یتیم است که در امپراتوری بریتانیا در اواخر قرن نوزده زندگی منزوی ای را سپری می کند. او با مالبوس موجودی قدرتمند و نامیرا که او نیز در تنهایی زندگی می کند، آشنا می شود. آن ها با یکدیگر به گشت و گذار در قلمرو امپراتوری و به جستجوی جایی می روند که بتوانند در آن با آرامش در کنار یکدیگر زندگی کنند.