Este filme relata as aventuras de uma canoa de brinquedo nativo americano que percorre os Grandes Lagos até o Oceano Atlântico. A história começa ao lado do Lago Nipigon, no Canadá. O protagonista é um menino índio que, na sua ânsia de aventura, cria Paddle, uma canoa com um pequeno índio a bordo esculpido em um pedaço de madeira. Ele o coloca na neve no topo de uma colina com uma inscrição gravada no fundo: "Por favor, devolva-me à água, estou remando em direção ao mar". O degelo arrasta Paddle para um riacho e, depois, para um rio que deságua no Lago Superior. Assim, começa a longa jornada de quatro anos pelos Grandes Lagos até chegar ao Oceano Atlântico. As aventuras de remo que navegam de lago a lago servem para a conhecer a geografia e a história dessa imensa região.