Primavera de 1982. Un velero, el UKE, y su tripulación, una pareja acompañada por un perro, rompe con todo e inicia un viaje hacia lo desconocido, un lugar perdido en el horizonte: el Mar Rojo. Durante la travesía hacen escala en numerosos puertos: Rodas, Port Said, Port Sudán, islas Hanish, Aden,...