鸚哥魚亞歷克斯原本只是個平凡的珊瑚礁清潔工。但在某天，從天而降的幾滴黑色石油打破了珊瑚礁的寧靜。一心想要保護珊瑚礁的亞歷克斯想要找出問題，請求國王允許他前往調查。然而沒想到的是，他卻因為清潔工的身分反遭國王羞辱。亞歷克斯決定離開珊瑚礁，遊向幽深的大海獨力進行調查。亞歷克斯的夥伴也陪著他踏上旅程。