1820. O cozinheiro Cookie Figowitz é contratado por um grupo de homens para fornecer seus serviços gastronômicos em uma expedição de caça de peles nos territórios do estado do Oregon. Durante a longa viagem, ele conhece King-Lu, um chinês misterioso que está fugindo de um grupo de russos que deseja se vingar.