Ambientada en el desierto canadiense de 1700, Frontier comienza con dos escenas de facciones en guerra que matan (o hablan de matar) rivales en el comercio de pieles. En una historia paralela, tres bandidos empobrecidos en Londres se preparan para robar un barco inglés de Hudson's Bay Co. que se dirige a las tierras del comercio de pieles. Ellos son descubiertos, uno de los tres muere, el otro (una niña) es encarcelado, y el tercero, Michael Smyth (el interés amoroso de la niña), se esconde y se convierte en un polizón accidental. Lord Benton, un pez gordo de Hudson's Bay Co., obliga a Smyth a encontrar a su némesis, Declan Harp, o ponerse en peligro a sí mismo y a su amor en Inglaterra. Smyth se mete en problemas a cada paso.