Em 2005, Makiko Uchida vai até a cidade de Makurazi procurar um navio que a leve ao local onde foi afundado o navio de guerra mais poderoso do mundo, o Yamato, na Segunda Guerra Mundial. Um velho, Katsumi Kamio, leva a menina e conta a saga do Yamato e sua missão suicida em Okinawa, onde o único desejo dos 3000 tripulantes era proteger seus entes queridos e seu país.