Câu chuyện diễn ra với bối cảnh cận trung cổ, khi các phù thủy đều bị giáo hội săn lùng vào thiêu sống. Gái đẹp thiên tài ma nữ Zero cùng cùng chàng linh đánh thuê người thú hóa lên đường đi tìm lại quyển Book of Zero, vốn do gái đẹp Zero viết ra nhằm khiến thế giới tốt đẹp hơn nhưng lại bị sử dụng sai mục đích ban đầu
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.
Vào 1863 khi kỷ nguyên samurai rối ren sắp chấm dứt, Nhật Bản bị chia rẽ giữa các phe phái ủng hộ và thống trị phiến quân. Số phận của thế giới bị đe dọa như là một đội quân của các nhà cải cách lịch sử được gửi từ tương lai để thay đổi quá trình lịch sử
Mong có được kỹ năng cần thiết để vượt qua người cha hùng mạnh, Baki đến Nhà tù bang Arizona và giao đấu với tên tù nhân khét tiếng mang danh "Phá Xích".
Hai mươi năm trước, một tiểu hành tinh trên đường tiến đến Trái đất đã phá hủy Sao Diêm Vương, khiến các tiểu hành tinh trong quỹ đạo Sao Diêm Vương (gọi là Thanatos) tạm thời trì trệ.