故事的主角是五个无恶不作的坏蛋——风度翩翩的扒手“大坏狼”、见多识广的保险箱窃贼“贪心蛇”、冷静沉稳的伪装大师“美肚鲨”、暴躁易怒的打手“食人鱼”、伶牙俐齿的黑客专家“骇客蛛”闪亮登场，他们是最臭名昭著的“坏蛋联盟”。他们平时威风八面，四处作案，令人闻风丧胆。直到某一天，他们突然想成为模范公民，然而转型路途甚是艰难，且意外层出不穷，令人啼笑皆非。
影片改编自经典童话故事，很久以前，在戈加海的深处，生长着一颗友谊树，友谊树每隔千年才会结出一颗果实小美人鱼爱丽儿公主维护着戈加海并且拥有整个海洋无穷的宝藏，却因通往友谊树的路途艰难万分而没能得到一颗友谊果···美丽的小女孩塞拉住在戈加海海边，为了获得白雪公主的一滴血来医治重病的母亲，途中塞拉通过一面神奇的魔镜，来到奇幻神秘的海底世界，因此认识了小美人鱼爱丽儿公主，并和寻找时光宝石的辛西娅成为了好朋友，在小人鱼精灵卡珊和小海虾凯莉的陪伴下，展开了一段寻找友谊果和时光宝石的海底奇幻的冒险旅程。
