Câu chuyện xảy ra trong một thời đại mà các thảm hoạ nhiên thường xuyên diễn ra khắp thế giới, khi mà cyborg hay các robot tự động đang dần xuất hiện trên các thị trường của các quốc gia phát triển công nghệ cao, và các cường quốc đấu đá lẫn nhau vì công nghệ và tài nguyên. Khi đó, sự phân biệt giàu nghèo càng trở nên gay gắt hơn. Kẻ giàu thì trở nên kiêu ngạo,còn kẻ nghèo thì càng trở nên khốn khó hơn
phần 2 sau các sự kiện của trò chơi thứ hai tập trung vào các lục địa bị mất của Mu. Các nền văn minh cổ xưa đã biến mất từ lâu, và một vài trong sốnhững tàn tích của nó vẫn còn tồn tại như những huyền thoại và truyền thuyết gọi là UMAs (Mystery Unidentified vật tương tự như FM-IANS rằngcũng có khả năng kết hợp được với con người). Các UMAs bắt đầu hợp nhấtvới con người để tìm kiếm những kho báu của Mu, các OOPArts mạnh mẽ,mà sẽ cung cấp cho họ khả năng hồi sinh Mu.
Đảo Itogami là nơi con người chung sống với các sinh vật có phép thuật khác như ma cà rồng, người thú,…Akatsuki Kojou, một học sinh cao trung đã vô tình trở thành Shinso, ma ca rồng mạnh nhất, vì vậy nên anh phải chịu sự giám sát của một pháp sư là Himeragi Yukina.
Khi 3 kẻ hoàn toàn xa lạ với nhau, Mishiba Toki, Nakajou Nobuto và Saitou Kazu được một tổ chức chọn để tham gia vào Bus Game, dưới hình thức là một dạng võ đài đánh nhau ngầm giữa 2 hay nhiều cá nhân ẩn chứa nhiều điều bí ẩn, họ đã quyết định chọn tên cho team của mình là “AAA” (tức là 3 chữ anonymous – nghĩa là kẻ không có tên).
Thời là thời đại Mạc Phủ. Nơi là không còn là Kinh Đô (Kyoto), mà là Edo. Một câu chuyện xoay quanh cuộc đời và sự nghiệp chiến đấu của các thành viên trực thuộc Tân Đảng-Tân Tuyển Đảng (Shinsengumi). Với chữ “Thành” thêu trên cờ xí, những kiếm sỹ Tân Đảng coi cái chết nhẹ tựa lông hồng, mục tiêu của họ chính là bảo vệ trị an của một thời đại sắp sửa lụi tàn nhường bước cho Minh Trị thời đại. Một cô bé tên Yukimura Chizuru trên con đường tìm kiếm cha mình đã lạc vào Tân Đảng và cùng chiến đấu