Menurut cerita, seorang bajak laut bernama Barbaros pernah mencuri harta karun dan menyembunyikannya di sebuah pulau misterius. Meskipun tiada seorang pun yang tahu, tapi cerita sudah dikenal masyarakat luas. Salah satu yang tertarik dengan harta tersebut adalah seorang bajak laut muda bernama Zack. Dia mempunyai sebuah tengkorak yang bisa berbicara, yang ternyata adalah Barbaros. Misi Zack adalah mengangkat kutukan pada Barbaros dengan imbalan kunci menuju pulau tersebut. Pemain akan menjelajahi lingkungan dan level yang menakjubkan. Dengan Wii-mote, pemain bisa bergerak dengan luwes seperti memutar handle, memainkan seruling kecil (pikolo) dan banyak lagi untuk menyelesaikan puzzle yang rumit. Semua itu mutlak perlu dilakukan untuk mendapatkan kapal bajak laut yang telah melegenda.