Marco Polo, petugas kebersihan dek dari Venice, dulunya merupakan keluarga konglomerat yang kini bangkrut. Orang tuanya sudah meninggal dan menyisakan setumpuk utang pada anak-anak mereka. Untuk menghidupi adik-adiknya, Marco Polo melamar pelayaran berbahaya ke Afrika. Kemudian dia bertemu dengan monster misterius di laut, kapalnya karam dan dia hilang! Ketika membuka mata, dia bertemu dengan seorang perempuan asing. Akhirnya cerita baru Marco Polo dimulai!