Vào lúc 10 tuổi, những người bạn thân nhất là Musashi và Kojiro đã ngồi lặng im trong phấn khích khi cha của Kojiro kể về những con quỷ độc ác săn người vô tội và những chiến binh đã đánh bại chúng. Cùng luyện tập kiếm thuật, cả hai thề sẽ trở thành người mạnh nhất trên thế giới
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 đó
Ngày xửa ngày xưa, một kẻ thù không xác định, Unknown, bất ngờ xuất hiện. “Cơ quan phát triển đường sắt siêu tiến hóa” đã phát triển “Shinkalion”, một robot biến hình thành tàu cao tốc, như một biện pháp đối phó với mối đe dọa này.
Câu chuyện nói về năm cô gái chiến đấu với một nhiệm vụ đặc biệt trong máy bay của sự tồn tại ở phía bên kia của màn hình. Các thiết lập của câu chuyện là khu vực đô thị của thủ đô Nhật Bản.
Câu chuyện diễn ra nửa năm sau khi sự kiện Wars Divine kết thúc, chính quyền liên minh Trái Đất phải đối mặt với phiến quân Divine Crusaders và chủng tộc ngoài hành tinh Aerogators. Khi cuộc đấu tranh vẫn tiếp tục chống lại tàn dư của phiến quân Divine Crusader, một mối đe dọa mới từ chủng tộc ngoài hành tinh đến gần.