故事的主角是五个无恶不作的坏蛋——风度翩翩的扒手“大坏狼”、见多识广的保险箱窃贼“贪心蛇”、冷静沉稳的伪装大师“美肚鲨”、暴躁易怒的打手“食人鱼”、伶牙俐齿的黑客专家“骇客蛛”闪亮登场，他们是最臭名昭著的“坏蛋联盟”。他们平时威风八面，四处作案，令人闻风丧胆。直到某一天，他们突然想成为模范公民，然而转型路途甚是艰难，且意外层出不穷，令人啼笑皆非。
在经典的童话故事里，如梦如幻、色彩斑斓的天马之城，英俊的飞马王子（郑恺 配音）即将迎娶美丽的蓝马公主（白百合 配音），谁知婚礼现场却被抢婚的小矮马（刘红韵 配音）所破坏。飞马王子在追逐小矮马的时候遭遇意外，坠落到了青青草原。与此同时，草原上这个经典童话的结局也发生了改变。为了让痛哭流涕的大人们重新振作起来，也为了帮助飞马王子找回真爱，喜羊羊、美羊羊、懒洋洋、暖洋洋、沸羊羊以及小灰灰拿到了村长发明的飞行套装。在那个皓月当空的美丽夜晚，他们与王子一同飞上天空。在此之后，灰太狼和红太狼也紧随其后出发。 悲哀的童话能否找回快乐的结局？新一年的旅程，这些好朋友们又将经历怎样的冒险？
