Pelaut legenda dibingkai oleh dewi Eris karena pencurian Kitab Perdamaian, dan harus pergi ke alamnya di ujung dunia untuk mengambilnya dan menyelamatkan kehidupan teman masa kecilnya, Prince Proteus.

Kasat-ribut supervillain Megamind akhirnya mengalahkan musuh bebuyutannya, superhero Metro Man. Tetapi tanpa seorang pahlawan, ia kehilangan semua tujuan dan harus menemukan makna baru bagi hidupnya.