In the year 1944, Valiant, a forest-dwelling pigeon, dreams of achieving heroism. Upon learning that the Royal Homing Pigeon Service is enlisting new members, he promptly heads to London. During his journey, he encounters Bugsy, a pigeon with a strong odor but a good heart. Bugsy, eager to escape the wrath of those he swindled in a game of find-the-pebble, decides to accompany Valiant and assists him in enlisting for the war effort.