《国王与小鸟》的故事发生在一个虚构的王国中。残暴的国王统治着这里，他痴迷于权力和控制，还妄图让公主嫁给自己。公主心中向往自由，对国王的安排十分抗拒。一天，公主在城堡外邂逅了一位善良的油漆匠，两人很快坠入爱河。然而，他们的恋情被国王发现，油漆匠遭到追捕。在逃亡过程中，油漆匠得到了一只神奇小鸟的帮助。这只小鸟拥有非凡的能力，带着油漆匠四处躲避国王的追杀。后来，他们联合王国里被压迫的人民奋起反抗，最终推翻了国王的统治。公主和油漆匠也得以团聚，从此过上了自由幸福的生活。影片以独特的艺术风格、奇幻的情节和深刻的寓意，展现了自由与专制的对抗。