アメリカのディズニー・チャンネルで人気のアニメーションが、映画になって登場！ペニー・プラウドはもうすぐ16歳。まだまだ父親のオスカーから子ども扱いされるペニーは、誕生日のお祝いを友達とではなく、家族と一緒に熱帯のレグーム島で過ごすことに。ところが邪悪なカーヴァー博士が世界征服をもくろみ、オスカーから秘密の調合液を盗もうとプラウド一家をおびき寄せたため、休暇旅行は謎に満ちた冒険へと変わる！
