하치우오 역 앞에 도착한 아기 상어는 벤치에 슬픈 얼굴로 고개를 숙이고 있는 소녀 소라를 만난다. 도시의 고등학교로 전학을 가게 되었다는 소라. 혼자가 될지도 모른다며 풀이 죽어 있었다. 도시의 즐거운 모습이 실려 있는 잡지를 보며 "분명 도시에서도 새로운 친구를 사귈 수 있을 거야!" 하고 소라를 응원하는 아기 상어. 소라와 헤어지고 걷기 시작한 아기 상어의 눈에 반짝이는 도시의 포스터가 들어온다. 그때, 아기 상어 위로 상어 모양의 구름이 지나가고 그 구름에 이끌리듯, 아기 상어는 도시로 향하는 전철에 몸을 싣게 된다. 화려하게 빛나는 네온사인, 사람들이 분주히 오가는 스크램블 교차로, 가득 찬 전철 안에서 흔들리는 많은 사람들... “도시”를 무대로 아기 상어의 작지만 위대한 대모험이 시작된다!