渡假胜地阿米堤海滩曾多次有人被大白鲨侵袭，警长夫人艾伦对此心有余悸。多年后，其子西恩接替警长职位，他在一次出海巡逻中神秘失踪，显然是受到了大白鲨的侵袭，在艾伦悲痛之时，神秘的航海冒险家出现在她身边，于是他们一起联手对付大…

《奥丽华历险记》的故事是改编自狄更斯的名著《远大前程》，不过迪士尼却把主角改成一只橙色的小猫咪Oliver，场景也由雾都伦敦搬到五光十色的纽约大都会，剧情则是叙述Oliver与它的一干狗朋友们，还有女孩Janny之间患难见真情的故事。