Ở lục địa Astraea, một người đàn ông từ trên trời rơi xuống, không có ký ức nào khác ngoài tên của anh ta, Yuuki. Một yêu tinh tên Kokkoro tìm thấy anh ta, tự giới thiệu mình là người hướng dẫn anh ta trong thế giới mà họ sắp đi qua. Với sự hướng dẫn của Kokkoro, Yuuki có thể học cách thế giới này hoạt động, từ chiến đấu với quái vật đến xử lý tiền tệ.
Để kiếm tiền cho cuộc hành trình của mình, Yuuki và Kokkoro quyết định đến một hiệp hội bang hội gần đó để nhận một nhiệm vụ đơn giản. Trong chuyến thám hiểm của mình, họ gặp Pecorine, một cô gái hơi háu ăn nhưng quyến rũ có kỹ năng chiến đấu. Ngày hôm sau, họ cũng gặp Karyl, một cô gái mèo chuyên về phép thuật.
Sau một thời gian, giữa họ hình thành tình bạn và tình bạn thân thiết, và cả bốn quyết định thành lập một bang hội của riêng mình. Khi họ tiếp tục cuộc phiêu lưu của mình, họ khám phá thế giới, gặp gỡ những người mới và có lẽ sẽ khám phá ra những bí ẩn đằng sau những ký ức đã mất của Yuuki.