Menurut legenda lokal, Danau Toba terbentuk dari sebuah kisah cinta antara seorang anak manusia dan seekor ikan. Anak manusia itu bernama Tarung dan ikannya bernama Na Ompu Naga Pabuara. Mereka jatuh cinta satu sama lain dan menikah, meskipun pernikahan mereka dianggap tidak mungkin oleh banyak orang.
Pada hari pernikahan mereka, air di seluruh dunia menjadi surut dan kerajaan bawah laut Na Ompu Naga Pabuara pun terbuka. Tarung dan istrinya kemudian pergi ke dalam kerajaan bawah laut untuk menghadapi tantangan dari ibu Na Ompu Naga Pabuara.