那是一个苍凉的小国，配有黑沉沉的天色和白皑皑一片的雪境，全国七成面积皆是鸟不生蛋的荒凉森林。国土中心点建有一座以白色大理石建成的城堡，宏伟豪华却阴森森的。城堡里住有这国家的统治者：国皇、继后、大公主和小公主。
十八岁的小公主，不聪明，不勇敢，却与生俱来拥有最强大的武器：美貌。长发大眼，冰肌嫩肉，身材高佻玲瓏，是举世闻名的美人，得到无数富强大国的王子垂涎，前来提亲。国皇与继后细阅聘礼列表及命大臣估价后，决定让奉上最昂贵聘礼的提亲者娶得美人归，懒理提亲者的奇特外表与身世。
身穿华美嫁衣的小公主登上新婚丈夫安排的迎亲马车，头也不回地离开城堡。她自小已做好心理准备，没有丝毫愉悦，亦没有丝毫不捨，毕竟政治婚姻是每个皇室子弟的必然经歷。
但出乎小公主意料，马车不单没有按原定的大路走，甚至闯入杳无人烟的森林深处。在小公主的惊呼声中，马车最终在森林中央里的一口废井前停下来。
月夜，万籟俱寂，静得小公主可以清楚听到自己的喘气声。她偷偷从窗边瞥望外面，发现车伕不知所终。他是何时离开的，小公主浑然不知，彷彿对方是凭空消失的。她不敢乱走，待在车厢里，苦等日出一刻。
漫漫长夜，最让小公主感到煎熬的不是目前的困境或是不可预测的未来，而是车厢旁边的那口废井。
她清楚记得这口井。
永世难忘。
（小公主回忆）
六年前，小公主亲母（旧皇后）逝世，临终时亲手送她一个金球。自此，小公主每天花上大量时间把玩金球。那是她内心最平静的时刻。金球不会算计、不会说谎、不会出卖……
出神之际，小公主一时失手，金球滚得远远的。情急之下，她没有命人去执拾，亲自跑到花园去。来到花园时，她看见大公主（继后亲女）正在一脚踏着金球。
「想要回金球？亲自去抢吧！」大公主命令身边的数个女僕将金球踢至花园迷宫的中心地带。
那地带本有一个雕工精緻的水池，既可作装饰之用，又可供园丁们取水灌溉植物。但旧皇后在此毙命后，全国气候突变，由四季如春变成冰天雪地。因池水长年结冰，国皇乾脆下令抽走池水，间接令水池荒废。久而久之，连带整个花园迷宫亦成为宫中忌讳……
向来胆小的小公主，从不敢进入阴森迷离的花园迷宫。可是，看着心爱的金球远去，她只好咬紧牙关，硬闯心中的禁地。迷宫内尽是枯黑的带刺攀藤植物，像极无底深渊伸来的恐怖鬼爪。小公主偶不为意时，长长的裙摆就会被植物的刺勾住，吓得她厉声尖叫。
女僕们按命令将小公主诱至花园迷宫的中心地带，准备将她在此杀害。抚心自问，小公主向来和蔼友善，奈何在个人利益和前途面前，她不值一哂。她们将金球拋到乾涸的水池里，逼使小公主面临两难选择：「想要回金球，就喝下大公主为你精心准备的果汁吧！」
小公主当然知道果汁有毒，但在思念亡母的悲痛和被欺凌的屈辱影响之下，她毫不犹豫地喝下毒果汁。
女僕们达成目标，纷纷让路予小公主，看着她笨手笨脚地沿着池边滑到池底去，心想：「小公主身娇肉贵，没能单凭一己之力回到地面，加上不会有人经过这地带，她只能在池底等死。现在天色不早，我们倒不如尽快回宫向大公主报喜讨赏！」大意的她们就此离开，没有留意到不远处的植物丛后有一双清彻的碧绿眼睛目睹一切。
碧绿眼睛属于城堡内的一个寂寂无名的初级小园丁：年仅十四岁的阿青。数日前，阿青和数个小伙伴奉园艺长的命令採集花园迷宫内所有毒草。表面原因是为了确保安全，实则大家心知肚明，该是又有人在策划毒杀案。阿青对这类事情素有所闻。奈何这次要他亲手收集毒草，岂不是要他成为帮凶？东窗事发后岂不会惹祸上身？完成任务后，阿青暗中追查毒草的去向，发现毒草被製成毒汁后秘密落入大公主手中。
大公主向来跋扈娇纵，目无法纪。她妒忌美丽的小公主，曾企图毒害她，结果误中副车，毒杀了旧皇后。眾僕纵然知道真相，却不敢揭发恶行，深怕开罪大公主。阿青猜想到即将被害的人会是小公主，于是连日跟踪，暗中加以留意……
待女僕们远离后，阿青躡手躡脚地走到水池边，惊见小公主经已开始毒发，脸色发紫，手脚发软，倒在金球旁边。他小心翼翼地来到小公主身边，灌她服食少剂量解药。待她稍为清醒后，他随即表明来意：「我可以救你，可是我有条件。」
「让我死……」小公主死意已决。
「难道你不打算报杀母之仇吗？是大公主毒杀了你的生母呢！」阿青为达目的，不惜重提小公主的伤心事。
「那不是意外吗？母后不是在花园迷宫里意外被毒草的刺刺伤，因而中毒身亡吗？」小公主毒气攻心，咳出血来。
「不！那确实是大公主的诡计！」阿青讲出他在僕人间收到的消息。
小公主大受刺激，双目暴睁，十指紧抓阿青双臂，抓得他的皮肤几近渗血。他知道，小公主已生起为母报仇之意，生起求生慾望。这正中他的下怀：「我要跟你一起生活，成为你的伴侣。你要让我与你同食一盘、同饮一杯、同睡一床。」
「只要能够令大公主得到报应，我甚么都可答应你！」小公主气若柔丝，但牙齿却因愤怒而磨得格格作响。
得到小公主的承诺，阿青欢天喜地餵小公主喝下足够的解药……
（回忆被打断）
「你还记得这口井吗？」一把似曾相识的男声倏忽从废井中传来。
「是谁？」小公主惊恐得头皮发麻。没可能！他该已死掉……在这口井里！「是谁在装神弄鬼？」
「你还记得我吗？」男声再度传来。
小公主听得清清楚楚，没法继续自欺欺人。这是阿青的声音。不会有错！「阿青？你没有死？」
「我福大命大，死不了。」阿青哈哈大笑几声：「我答应你的事情还没办妥，所以不会死！」
小公主奇怪阿青怎么躲在井里不现身，再度对对方真正身份生疑。「这些年来，你哪里去了？怎么不回来找我？」
「你连自己都保护不来，我找你又有何用？」惨况歷歷在目，阿青暗嘲小公主：「我当年不就是在你眼前被大公主推入井里吗？」
「对不起……我保护不了你……」小公主愧疚至极。为了她，阿青被大公主极尽凌辱，虐打致残，最后推入井中等死，而她心爱的金球亦被拋落井里作陪葬品。
「我曾经恨过你的软弱与无能。但我后来想通了！这不就是你需要我的原因吗？」阿青的阅歷多了，甚懂自我安慰：「与其继续恨你，我倒不如尽快在外练就一身好武艺，再回来找大公主算帐！」
「谢谢你还记掛着我们之间的承诺。」小公主万分感动，同时却又隐隐感到不安。「你可以现身吗？让我看看你！不用担心！这里没有其他人，只有我……」
小公主环顾四周，以确保没有其他人在监视。当她的目光重新落在废井时，她惊见井边有一隻头戴皇冠的大青蛙。那隻青蛙以冷峻的目光盯着她，盯得她全身尽是鸡皮疙瘩。尤因青蛙的眼睛是奇异的碧绿色，与阿青的瞳色一模一样。
「阿青……别闹了！快点现身吧！我……我很怕……」小公主别开脸，躲过青蛙的目光。她打从心底里认定牠是阿青，却又害怕牠真的是阿青。怎么会？人类怎么会变成青蛙？对！一定是自己今天经歷太多，过份神经紧张，致使胡思乱想……
「我不就在你面前么？」青蛙说，顺道吐出藏在肚子已久的金球。
（阿青回忆）
惨遭伙伴们出卖的阿青，手筋脚筋被挑断，脊骨重创，喉咙被火红煤炭灼坏，后脑被硬物重砸过，脸部被强酸淋泼过，面目全非。他的双目本来亦难逃一劫，犹幸大公主忽发奇想：「我要这不自量力的傢伙清楚知道自己只是一隻井底之蛙，没可能与本公主比拟！」她命人将阿青推入井中。「安份守己地坐井观天吧！」大公主真毒辣，诛身又诛心。看出他是个踌躇满志、野心勃勃的男儿，偏偏要他以「井底之蛙」的身分死去！
在小公主的惊叫声和哀求声衬托下，半死不活的阿青和金球一併被推入井里去。是幸是不幸，早日的连场暴雨湿润了井底泥土，卸去不少衝力，令阿青得以保命。但如此呆下去，他依然只有死路一条。阿青开始胡思乱想：纵使未能给他立个墓碑，至少要有一层沙泥覆盖他的尸首，作为他与世界的正式告别礼，但，有可能吗……
脓疮满脸，加上蛆虫蠕动，阿青的苦笑是非一般的苦涩。
「你甘心就此死去吗？」不知哪来的一隻硕大黑蛙来到阿青身边，伸舌黏走正要爬向他眼球的蛆虫。
阿青呆了半晌，不敢置信。会说话的蛙？
「不屑理睬我吗？」黑蛙又吃了一条鲜活的蛆虫。
死神吗？阿青转念一想：反正将死，那就好好跟死神打个交道吧！说不定可以捞个好位置，过得比生前更好。他忍痛发出沙哑喉音，示意自己喉咙受伤，没能回答。
「该是痛得要命……」黑蛙观察伤口好一会儿后，排出一粒肥美的蝌蚪：「牠可立即治癒你的喉伤。快吞下！」这颗黑色的小东西表面沾满黏液，滑溜溜的，状甚呕心。
当阿青犹豫该否吞下去时，黑蛙大舌一拨，一下子将阿青脸上所有蛆虫吃清光。「你想成为被吃掉的，还是吃掉别人的？」
黑蛙的话一矢中的。阿青断然吞下蝌蚪。蝌蚪在口腔内弹弹跳跳的，好不容易才滑入喉腔。喉咙内壁沾上蝌蚪身上的黏液后，疼痛得以舒缓。不消一会，阿青再也感受不了疼痛，亦察觉不了蝌蚪的存在。放心之际，冷不防一阵撕心裂肺的剧痛突然生起，喉咙内顿时皮肉分离。阿青不自已咳嗽起来，咳出一块血肉模糊的组织物。
「不用怕。那是你坏死的身体组织。」黑蛙明白阿青的担忧，冷静地向他解释：「蝌蚪融化后替代了它，成为你身体的一部分。只要你继续吞下我排出的蝌蚪，很快就可以有个健康的新身体！」
「谢谢！」阿青连声道谢，庆幸自己遇到一隻善良的神奇黑蛙。
「不用谢。互惠互利而已……」黑蛙惊觉自己差点儿说漏了嘴，连忙换个话题：「接着你要一口气吞下大量蝌蚪。准备好了没？」
阿青坚定地点点头。
黑蛙深深吸一口气，整个身体鼓胀了一倍有多。憋气两三秒后，大量蝌蚪以排山倒海之势自黑蛙身体排出。
阿青不再觉得噁心，欣喜若狂地鲸吞这仙丹灵药，一颗也不遗漏。
「耐心静待吧。」黑蛙首度露出笑容。
暇馀间，一人一蛙各自谈及往昔。阿青本是农民之子，后因国家气候突变而被逼离乡谋生，辗转间进入城堡工作，成为初级园丁；黑蛙本名珍妮，是名漂亮的黑发女生。某天独自到树林时遭猛兽攻击，身受重伤。性命垂危之际，一隻蓝蛙救活了她……「牠的方法很灵验，你将会亲身感受到。」
黑蛙话音未落，彻骨的恐惧猛然侵食阿青每吋神经。他想要吐出所有蝌蚪，但身体已跟蝌蚪融合，不听使唤，只能眼巴巴看着身体各处被替换掉……
脱胎换骨。
阿青就此成为一隻不折不扣的大青蛙。反之，黑蛙珍妮吞下阿青原有的肢体，重获人身，成为「阿青」。
（回忆结束）
「珍妮教晓我多种巫术，与我一起利用巫术替人治病、换器官，因此得到大家爱戴和保护，生活一直过得很不错。机缘巧合下，我们治癒了某国国皇的绝症，他高兴得将我收为养子，致使我今天能以『王子』的身份向你提亲。」阿青与小公主并肩走在森林间，讲述这些年来在外间的见闻。
小公主紧抱着失而復得的金球，一边对阿青的奇情经歷嘖嘖称奇，一边在心里猜度阿青背后的算盘。他回来只是向大公主报復吗？他对自己真的不怀恨意吗？或是他有其他图谋？奈何小公主自问没有足够的智慧去看透阿青的心思……
走了一整晚，小公主和阿青终于回到城堡。前来接应的僕人不多，只有小猫三四隻（包括昨晚的车伕。原来他就是珍妮，现以「贴身侍从」的身份待在阿青身边，化名阿尼）；反倒是大公主领着一大批女僕，在长廊上「偶遇」风尘僕僕的一蛙一人。
「妹夫你好！你们还真匹配呢！」大公主热情地向青蛙王子打招呼，毕竟对方是父皇应许的夫婿，总要给他留几分面子。「真料不到我的孻妹那么爱家，不消一日就回来探望我们了！」不过对着小公主，大公主却是尽情高声调侃。