Before we even entered the main grounds of the Victorious War Museum, a guide told us of North Korea's great victory over the Japanese and later the Imperialist Americans.