Vào năm 200x, khu trục hạm Mirai tối tân thuộc Lực lượng Phòng vệ Biển Nhật Bản đã ra khơi trong một nhóm 4 tàu để tham gia tập trận cùng Hải quân Hoa Kỳ. Trên đường đi họ gặp phải một cơn bão làm mất liên lạc với các tàu khác. Sau đó họ đột ngột phát hiện xung quanh mình có đến 40 chiếc tàu lạ. Một trong số đó là thiết giáp hạm Yamato, khách sạn nổi to nhất... à nhầm, chiến hạm to nhất của Hải quân Đế quốc Nhật Bản vốn đã chìm từ năm 1945.