Private Miller is first seen in on Makin Atoll in a Japanese base. Prior to that, Miller was part of a Marine Raider team that landed on Makin Island and was captured by Japanese forces and brought to the Japanese base. Miller witnesses fellow Marine Pvt. K. Pyle have his throat slit by a boot knife after he spat at a Japanese Officer's face. Before the Japanese can execute Miller, he is rescued by Corporal Roebuck, Sergeant Tom Sullivan and otherMarine Raiders when Roebuck impales Miller's assailant in the back with his knife and Sullivan strangles the Japanese officer. Miller and the Marines damage the Japanese forces stationed there and move to the extraction point. However, Miller is knocked to the ground by and explosion and is attacked by a Katana-wielding Japanese soldier but is saved by Sullivan and is dragged onto a boat.
Two years later, Miller, Sullivan, Roebuck, teen-recruit Polonsky and elements of the 1st Marine Division storm the white beach of Peleliu Island to make way for Allied forces. However, in the final stage of taking the beach defenses, Sullivan is killed by a Banzai Charger and Roebuck is promoted to Sergeant. Miller and the Marines then secure Peleliu Airfield and crush the remaining Japanese forces. Seven months later, Roebuck, Polonsky, and Miller take part in the invasion of Okinawa, the bloodiest battle of the Pacific War. Despite being low on supplies, Miller and his squad decimate the Japanese forces at Wana Ridge. Then the 1st Marine division storms Shuri Castle, the last Japanese stronghold on the island. Late in the battle, Miller's squad comes across Japanese soldiers attempting to surrender. It turns out to be a clever trick when they assault Roebuck and Polonsky who were trying to secure them (the player could choose to save either Roebuck or Polonsky). After saving Polonsky/Roebuck, Miller and the remaining Marines are engaged by numerous Japanese forces. Miller and his team are saved when the Japanese are assaulted by an U.S. fighter plane and are defeated. After the battle, either Roebuck or Polonsky hands Miller the other's dogtags, and Roebuck's voice can be heard in the background, saying that they could all go home.