O Capitão Grey Holden (Darren McGavin) e sua tripulação viajam em um barco a vapor chamado "Entreprise", navegando ao longo dos rios Mississipi, Misouri e Ohio em busca de aventuras. No meio da caminho, Holden, um ex-soldado, e sua equipe cruzavam com uma série de personagens interessantes.