Câu chuyện trong phim Battle Athletess Daiundoukai ReSTART! được lấy bối cảnh ở tương lai xa, nơi sau nhiều năm chiến tranh với chủng tộc ngoài trái đất , một cuộc thi về sức mạnh thể chất giữa một đại diện của mỗi chủng tộc đã được thống nhất, đây cũng chính là cuộc thi để chứng tỏ đại diện của hành tinh nào sẽ mạnh nhất. Mặc dù chủng tộc ngoài hành tinh vượt trội hơn nhiều so với loài người, nhưng loài người đã thắng thế, đánh dấu một kỷ nguyên hòa bình cho nhân loại, đó cũng chính là sức mạnh của con người. Vệ tinh Đại học được tạo ra, nơi các vận động viên vĩ đại nhất trong độ tuổi tập luyện với những phụ nữ cạnh tranh danh hiệu Người đẹp Vũ trụ, cũng kể từ đó mà những cuộc thi đầy khốc liệt được diễn ra ở giải đấu này.
Xuất hiện trong phim Battle Athletess Daiundoukai ReSTART! đó chính là Akari Kanzaki, bản thân cô chính là con gái của một cựu Người đẹp Vũ trụ, đến Vệ tinh của trường Đại học với sự phấn khích và sẵn sàng cạnh tranh cùng với những đối thủ rất mạnh ở giải đấu. Sau khi chứng kiến Người đẹp vũ trụ bảo vệ Lahrri chạy nhanh hơn bao giờ hết mặc dù trọng lực nhân tạo đang được bật lên, Akari nhận ra mình cần phải đi bao xa. Giúp đỡ cô ấy là các thành viên trong nhóm và bạn cùng phòng của cô ấy Kris Christopher, một nữ tu sĩ sắp trở thành linh mục từ mặt trăng, và Anna Respighi, một cô gái nhút nhát với một bí mật bị che giấu đến mức cô ấy không hề hay biết. Kris được đánh giá là một vận động viên nổi bật và thi đấu ở một cấp độ gần Lahrri kéo cơn thịnh nộ của một đối thủ cạnh tranh hàng đầu khác là Mylandah vào đội khi họ chuẩn bị cho cuộc thi cuối cùng.