Julius adalah hiu koboi yang disegani di lautan, sementara Pup merupakan hiu muda yang penuh semangat. Masalah dimulai saat Pup gagal menghentikan para nelayan yang mencuri telur-telur dari spesiesnya. Merasa bersalah, Pup nekat pergi sendiri untuk menyelamatkan telur-telur tersebut. Keputusan itu justru membuat laut kacau karena Julius harus meninggalkan tugasnya menjaga keseimbangan agar para penghuni laut tidak saling memangsa.

Demi menolong sahabatnya, Julius memakai robot ciptaan Octo si gurita cincin biru agar bisa berjalan di daratan. Namun misi itu tak mudah karena Julius sama sekali asing dengan kehidupan di darat dan tak tahu di mana rumah nelayan yang menculik Pup.

Dalam pencarian tersebut, Julius dibantu kawanan kepiting kelapa. Sebagai imbalan, ia harus membantu merontokkan semua kelapa di pesisir pantai. Setelah lokasi rumah nelayan ditemukan, masalah baru muncul ketika Julius dihadang sekelompok ayam jago bela diri seperti ninja yang masih menyimpan dendam padanya.

Karena kesulitan mengendalikan robot dan menghadapi kelincahan ayam-ayam ninja, Julius kelelahan lalu tertangkap. Ia diikat dan diserahkan kepada nelayan. Namun para kepiting datang menolong, dan ayam-ayam itu akhirnya luluh setelah tahu Julius hanya ingin menyelamatkan sahabatnya.

Pertarungan seru pun terjadi antara Julius melawan nelayan, dibantu ayam ninja dan para kepiting. Kejar-kejaran kocak di pinggir sawah membuat suasana makin heboh. Pada akhirnya nelayan menyerah karena harus menghadapi hampir semua makhluk pantai, bahkan ayam-ayam peliharaannya sendiri.

Pup berhasil kabur bersama telur-telur spesiesnya dan bangga pada Julius. Meski tak sempat menyelamatkan langsung, Julius membuktikan arti persahabatan sejati.