세상에 마지막 하나 남은 흰바위코뿔소 노든과 버려진 알에서 태어난 어린 펭귄이 긴긴밤을 함께하며 바다를 찾아간다. 노든은 코뿔소 고아원에서 자라다가 초원으로 나왔으나, 뿔사냥꾼들에 의해 아내와 딸은 뿔이 잘려지고 죽게된다. 그리고 마지막으로 남은 흰바위코뿔소 노든을 뿔사냥꾼에게서 지키기 위해 노든의 코뿔을 반쯤 잘라버린다. 그러다 전쟁으로 동물원이 폭발하자 노든은 동물원 친구 치쿠와 짐바구니의 알과 함께 탈출을 한다. 끝없는 여정에 지친 치쿠도 결국 죽고 노든은 알을 부화시키기 성공을 하게 되고 알에서 태어난 펭귄과 다시 여행을 떠나게 된다...