鹦哥鱼亚历克斯原本只是个通俗的珊瑚礁洁净工。但在某天，突如其来的几滴玄色石油打破了珊瑚礁的安好。一心想要珍爱珊瑚礁的亚历克斯想要找出问题，要求国王准许他前往查询拜访。然而没想到的是，他却因为洁净工的因素反遭国王羞耻。亚历克斯决定分开珊瑚礁，游向幽深的大海独力举行查询拜访。亚历克斯的伙伴也陪著他踏上旅程。