Peixe Grande e suas Histórias Maravilhosas gira em torno de um contador de histórias, o jovem Ed Bloom, que realizou uma volta ao mundo. Já velho, ele recebe a visita do filho, com quem tem problemas de relacionamento, para lhe contar suas fantásticas aventuras.