《我的爸爸是国王》讲述了一个发生在遥远魔法世界的故事。诺亚王国的国王终日忙于处理国事，常常无暇陪伴小女儿莉莉公主。因为缺少父母的陪伴，天性古灵精怪、好奇贪玩的莉莉离开魔法学校，独自跑到魔法集市，并在魔法宠物的带领下来到阿普斯女王统治的魔法宠物王国。
阿普斯女王决定好好管教这位淘气任性的小公主，莉莉因此被留在魔法城堡，成为制作魔法宠物的工人，还不断遭受女王的刁难。与此同时，来自另一个王国的两个坏蛋格鲁鲁和法沙偷偷潜入女王的王宫，企图盗走魔法宠物。
得知女儿失踪后，魔法学校的甘道夫院长将消息告诉了国王。国王心急如焚，放下繁忙的政务，带着莉莉公主的几位小伙伴踏上了寻找并营救女儿的旅程。
