故事发生在公元1612年，宝嘉公主（艾琳·贝达 Irene Bedard 配音）跟随着英国外交官拉尔夫（比利·赞恩 Billy Zane 配音）远渡重洋来到英国伦敦面见国王和王后，共同商讨族人的命运和领土的未来，跟随着她的除了保镖乌塔外，还有古灵精怪的米可（约翰·卡西尔 John Kassir 配音）、帕西和福利特（弗兰克·维尔克 Frank Welker 配音）。 在伦敦，宝嘉公主意外的和贪婪邪恶的伯克利（大卫·奥根·斯提尔斯 David Ogden Stiers 配音）重逢了，后者再一次将触角伸向了印第安人的土地，想要借此大捞一笔。宝嘉公主识破了伯克利的阴谋，和其斗智斗勇。除此之外，宝嘉公主还遇见了阔别已久的约翰史密斯（Donal Gibson 配音）。
Poppin'Party、Afterglow、Pastel*Palettes、Roselia、ハロー、ハッピーワールド! のおなじみのバンドメンバーに加えて、幻想的な世界観を奏でるMorfonica、最強を掲げるロックバンドRAISE A SUILENも出演。
本片根据张乐平先生同名漫画《三毛从军记》改编而成。 在战争时期，无家可归的三毛参了军。新兵训练开始，矮小的三毛穿着“巨大”的军服站在队列中，显得十分滑稽。军营的生活让三毛一时不能适应，还有一些人故意捉弄三毛，让三毛闹出了许多笑话。但是，三毛凭借自己的机智、勇敢，努力地在部队中生存了下去。三毛做过勤务兵、炊事兵，做事十分勤奋，但也常常好心办坏事，好在部队中有很多善良的人帮助他，克服难关。 作战期间，三毛虽然个子小，但是有勇有谋。歪打正着，虽然闹了些笑话，出了些洋相，但在紧急关头，却也立了大功，成了小英雄。
