“Vidas sem Rumo” é uma história passada entre mendigos, estivadores e contrabandistas do cais de Lisboa. Gaivota é uma pobre tonta que sonha com um marinheiro que há-de vir do fundo do mar. Pardal, um mudo que fala através da sua gaita-de-beiços, ama Gaivota e sonha ser esse marinheiro. Meia-lua, um pequeno contrabandista que não consegue esquecer o seu passado de marinheiro, vive com Marlene, irmã de Gaivota. Um dia, o choro de uma criança abandonada vai surpreender todos e alterar a vida desta pequena comunidade.