대한민국 최초의 초호화 여객선 새천년호가 정부와 해양청의 주도 하에 비로소 출범하게 된다. 국민들의 염원을 담은 여객선은 서울에서 출발하여 부산으로 향하게 되지만 뜻하지 않은 상황으로 흘러가게 되는데...