Câu chuyện xảy ra vào thời đại mà nhờ các thành tựu từ các thành phố trong khôn gian, 70% nhân loại đều đã sống bên ngoài không gian. Không gian giờ được kiểm soát bởi 2 thế lực lớn "Liên hiệp quan sự khối Dorushia" và "Vành đai hợp chủng quốc Hoa Kỳ đại tây dương" (ARUS). Có một nước trung lập tên Jiouru có nền công nghiệp rất phát triển.
30 năm sau UC 0153, giờ đây là thời điểm cuộc chiến giữa Liên Bang Trái Đất và Crossbone Vanguard. Phe Liên Bang đang dần yếu thế trước dã tâm xâm lược Trái Đất của Đế chế Zanscare. Chỉ có tổ chức League Militaire đứng lên tham chiến bằng vũ khí bí mật của họ, Victory Gundam.
Cookingdom là lĩnh vực bí ẩn chịu trách nhiệm về tất cả các món ăn trong thế giới của chúng ta. Câu chuyện bắt đầu khi Recipe-Bon, nơi ghi công thức cho mọi món ăn, bị đánh cắp khỏi Cookingdom.
Một cặp vợ chồng của các nhà khoa học đã bị bắt vì tiến hành các nghiên cứu bất hợp pháp, được cho là đã thực hiện việc sửa đổi gen trên năm đứa con của họ. Cậu bé Dannis, là người duy nhất lớn lên như một con người bình thường, và đã trở thành thành viên duy nhất trong gia đình cố gắng tìm một loại thuốc để biến chúng thành người bình thường trở lại.
ở thế kỷ 15 tại Pháp trong cuộc chiến suốt cả Trăm năm với nước Anh. Montmorency, con trai của một quý tộc, đắm mình trong việc học phép thuật và thuật giả kim tại một trường học dành cho các hiệp sĩ. Tuy nhiên, sau khi Pháp thất bại tại Agincourt, ngôi trường này đã tan rã và Montmorency buộc phải trốn chạy. Trong khi chạy, cậu gặp một cô gái thôn quê thần kỳ tên là Jeanne