The opera focuses on a group of lumberjacks in early America. The men, brought in from countries around the world, must work together to find a foreman and deal with the many difficulties of life in the New World. The giant Paul Bunyan, meanwhile, struggles to find a wife his size. Eventually, he does find her and the couple have a daughter, Tiny. While Bunyan's wife dies, Tiny is very popular with the loggers and soon she and the cook, Hot Biscuit Slim, fall in love. In the end, the loggers and all the workers are thriving, a good sign that America will be a success.