Popeye and Brutus compete in a cross-country foot race to Los Angeles and back. The winner is to receive a date with the lovely Olive Oyl. However, during the race, Brutus resorts to cheating to try to win, but Popeye sees through his tricks and wins the race and the date with Olive.