木春由乃（七濑彩夏 配音）是一名二十岁的平凡少女，孤身一人千里迢迢来到繁华的大都市东京，本以为能够在这里闯出一片属于自己的新的天地，哪知道面试了三十家公司都均已落选告终。一时之间，由乃不知道自己的未来该何去何从。在最迷惘的时刻，由乃接到了一份来自间野山市的邀请函，邀请她前往那里就职，而她的职位竟然是“国王”。原来，间野山市曾经作为“迷你独立国”而名噪一时，然而，经济泡沫破裂之后，这个小小的国家便立刻沦为了无人问津的普通观光地。而由乃的任务，就是担任间野山观光协会的会长一职，重振间野山市的辉煌。
前作中以三号机驾驶员巴武藏的牺牲为代价，终于打败了恐龙帝国，但又出现了由有角人类构成的百鬼帝国也要征服世界。补充了新驾驶员車弁慶及新机器盖塔G的早乙女研究所又投入了战斗。
丁丁（科林·奥玛拉 Colin O'Meara 配音）是一名记者，他有着与1米37的身高完全不匹配的智慧和勇气，为了找到真相消灭罪恶，他和他的小狗白雪（苏珊·罗曼 Susan Roman 配音）穿梭在世界各地，结识了各种各样正义的朋友们。在动画里，由于一伙毒贩的犯罪行径，丁丁结识了他此生最好的朋友阿道克船长（大卫·福克斯 David Fox 配音），这命中注定的相遇也改变了二人的命运，从波涛汹涌的摩洛哥港口到酷热荒芜的撒哈拉大沙漠，丁丁和船长一路追随着罪恶的脚步，终于将贩毒团伙一网打尽，正义又一次获得了属于它的胜利！同时，丁丁也卷入了一场政治漩涡中去，他的好友阿尔卡扎将军（韦恩·罗布森 Wayne Robson 配音）一直受政敌的威胁，而在丁丁的帮助下，他终于推翻了前人的独裁统治，继而成为了一介宽容出色的统治者。
