Sau khi chiến đấu trong cuộc chiến tranh giữa các vì sao, nhân loại hình thành Liên minh Galactic để mang lại sự ổn định và ngăn chặn xung đột giữa các hành tinh khác nhau. Tuy nhiên, tranh chấp giữa các thành viên của liên minh vẫn nổ ra. Tổ chức Galactic được thành lập để mang lại trật tự cho liên minh
câu chuyện kể về tương lai năm 2061 – thời điểm mà việc du hành vũ trụ đã được thương mại hóa. Một nhóm học sinh gồm 9 người của trường Trung học Caird đã bay vào không gian. Tuy nhiên, một sự cố đã khiến họ cách quê nhà đến 5012 năm ánh sáng. Với việc phát hiện ra một con tàu vũ trụ cũ, không người lái ở gần đó, những học sinh phải vận dụng mọi nguồn lực có hạn của mình để trở lại.
Đã nhiều năm trôi qua kể từ khi loài người bị đẩy đến bờ vực tuyệt chủng bởi sự xuất hiện đột ngột của các dạng sống chưa từng được biết đến, Gadoll. Những người còn sống hiện đang ở bên trong một pháo đài di động cao 3000m, Deca-dence, được xây dựng để bảo vệ nhân loại khỏi Gadoll.
Học viện Pháp thuật Arnold là trường học dành cho giới thượng lưu... và Ray White chỉ là một chàng trai bình thường, nhà nghèo. Trên thực tế, anh dường như không quá thành thạo với ma thuật và có một chút hậu đậu.
Câu chuyện xoay quanh Nyaruko, một quái vật Cthulhu có thể sử dụng hình dáng một cô gái tóc bạc có vẻ ngoài bình thường. Mahiro Yasaka là một học sinh trung học bình thường bị quái vật ngoài hành tinh truy đuổi, cho đến một ngày Nyaruko cứu cậu ta.