어린 코뿔소는 코끼리 고아원에서 자란 뒤 자신과 같은 존재를 찾아 세상으로 나간다. 인간에게 붙잡혀 동물원으로 옮겨진 그는 노든이라는 이름을 얻고 또 다른 코뿔소 앙가부와 친구가 된다. 그러나 앙가부가 밀렵꾼에게 죽은 뒤, 노든은 세상에 마지막으로 남은 흰코뿔소가 된다.

같은 동물원에서는 펭귄 치쿠와 윔보가 버려진 알을 돌본다. 폭격으로 윔보가 죽고, 치쿠는 알을 품은 채 탈출하지만 바다에 도착하기 전에 쓰러진다. 노든은 그 여정을 대신 이어가겠다고 약속하고, 알에서 태어난 어린 펭귄을 키운다.

노든과 어린 펭귄은 배고픔과 부상, 위험을 견디며 바다를 향해 걷는다. 노든은 펭귄에게 자신과 치쿠, 윔보까지 세 명의 아버지가 태어나기 전부터 그를 지켜 왔다고 이야기한다. 펭귄이 노든을 잃을까 두려워 차라리 코뿔소로 살겠다고 하자, 노든은 이미 훌륭한 코뿔소가 되었으니 이제 훌륭한 펭귄이 될 차례라고 말한다.

노든의 생이 끝나갈 무렵, 펭귄은 마침내 가까이에 있는 바다의 존재를 느끼고 혼자 앞으로 나아간다. 긴 여정 끝에 그는 끝없이 펼쳐진 바다에 도착한다.