鹦哥鱼亚历克斯原本只是个平凡的珊瑚礁清洁工。但在某天，从天而降的几滴黑色石油打破了珊瑚礁的宁静。一心想要保护珊瑚礁的亚历克斯想要找出问题，请求国王允许他前往调查。然而没想到的是，他却因为清洁工的身分反遭国王羞辱。亚历克斯决定离开珊瑚礁，游向幽深的大海独力进行调查。亚历克斯的伙伴也陪著他踏上旅程。