Với sự ra đời của một AI siêu cao cấp vượt qua sự thông minh của con người, những sinh vật mà nhân loại vẫn chưa được hiểu rõ từ các vật liệu quá tiên tiến cho công nghệ con người bắt đầu xuất hiện. Lacia, một chiếc hie được trang bị một thiết bị quan tài đen.
Một ngày nọ, Yamano Mitsuha rơi xuống vách đá và bị dịch chuyển đến một thế giới khác với trình độ văn minh ngang tầm của châu âu thời trung cổ. Tuy nhiên, Mitsuha biết rằng mình có thể du hành giữa hai thế giới thông qua trận chiến chết người với bầy sói và cô quyết định sống bằng cách đó
Ngay khi hành tinh này tiến gần đến Thế chiến thứ ba, những cá nhân có siêu năng lực đã xuất hiện từ khắp nơi trên thế giới để duy trì hòa bình. Họ trở thành biểu tượng của quốc gia mình, nỗ lực hạn chế tội phạm và đưa những kẻ ác ra trước công lý.
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.
Một đêm nọ, một vật lạ rơi vào đầu của Nitta, một thành viên của yakuza. Trong chiếc hộp là một bé gái lạ lùng tên là Hina. Em có một sức mạnh siêu nhiên kinh hoàng, và Nitta cảm thấy mình bị miễn cưỡng chăm sóc cho cô bé. Sức mạnh của em sẽ giúp trong công việc yakuza của anh