Sailor Bimbo (as Barnacle Bill) jumps ship with his little black book and visits his lady friend, Betty Boop (with dog's ears).

Former crook 'Square' Kelly serves in the First World War. When he returns from the war, one of his comrades-in-arms convinces him to join the police force. But Kelly finds himself confronting the very criminals who made up his old gang.

The U.S. Army and the Indians sign a peace treaty. However, a group of surveyors trespass on the Indians' land and violate the treaty. The army refuses to listen to the Indians' complaints, and the surveyors are killed by the Indians. A vicious Indian war ensues, culminating in an Indian attack on an army fort.