《大魚大魚奇緣》的故事發生在一位名叫雷克的青年和他的兒時故交安森之間。安森告訴雷克他曾經捕到過一個奇特的魚，那是一個由智慧和勇氣構成的靈魂，並且他們還一起進入了一個奇幻世界。
在這個奇幻世界中，他們遇到了被巨人國的巨人收養的孤女蒂莉。蒂莉的父親是一個勇者，他被巨人國的巨人家族囚禁，而他們之所以囚禁蒂莉的父親，是因為他們認為他會引來大災難。在這個故事中，雷克和安森與蒂莉一起，展開了拯救蒂莉父親的冒險之旅。
他們需要穿越巨人國、沼澤地、冰川和火山地帶，並且還要面對巨人家族的威脅。他們在旅途中經歷了許多驚險和奇遇，他們的友情也得到了進一步的發展。在這個過程中，他們逐漸明白了真相，並且學習了勇氣和智慧的重要性。
最後，他們成功解救了蒂莉的父親，並且讓巨人國的巨人家族重新理解了勇氣和智慧的重要性。而他們的友情也得到了深化，並且一起踏上了新的旅程。
總的來說，《大魚大魚奇緣》是一個充滿冒險、友情和成長的奇幻故事。