Paul Bunyan is een gerespecteerd burger in een klein dorpje vlakbij de grote bossen. Vanwege zijn ongebruikelijke formaat - ruim twee keer zo groot als een normaal mens - wordt hij beschouwd als een van de beste houthakkers in de hele omgeving. Wanneer hij tijdens een ruzie een man doodt, wordt hij uit het dorp verbannen. Hoewel Bunyan vindt dat hij gelijk heeft, aanvaardt hij blijkbaar toch het vonnis. Niemand verwacht dat hij uit louter wraakzucht elke passerende reiziger op de loer zou liggen om ze met zijn enorme bijl neer te slaan. Op een dag ligt het dorp verlaten en de herinnering aan Paul Bunyan vervaagt totdat de meeste mensen hem slechts als een mythe beschouwen. Weer anderen geloven dat hij echt heeft bestaan, maar beschouwen hem nu als allang dood, en dan zijn er nog mensen voor wie hij nog leeft en nog steeds een moordend monster is.