空にあこがれる若きペンギン、アデリー。一緒に酒を酌み交わすのは、幾らか年上のペンギン、ケープ。 　彼らは、バーで差し出されたその一皿をきっかけに、大海へと繰り出すのであった。 　より美味しい魚を。より美味しい料理を堪能するための旅が、今始まろうとしていた。