세상에서 가장 작고 평화로운 섬나라 룸머란트에 소포가 하나 배달된다. 상자에는 흑인 아이가 들어있다. 짐 크노프는 뭐요 아주머니의 사랑 속에 쑥쑥 자란다. 그런데 섬이 좁아 누군가 한 사람은 섬을 떠나야 한다. 기관사 루카스와 짐 크노프는 기관차 엠마를 타고 먼 여행길에 오른다. 처음 도착한 만달라는 낯설고 신기한 구경거리가 많은 나라다. 만달라 황제는 잃어버린 딸을 구할 사람을 찾고 있다. 짐과 루카스는 꼬마 핑 퐁의 도움으로 황제를 만난다. 리씨 공주가 잡혀 있는 곳은 짐이 들어있던 소포의 주소와 같다. 일행은 무시무시한 용 어금니 부인에게 잡혀있는 리씨 공주를 구하고, 짐의 출생의 비밀을 알아내기 위해 용의 도시로 모험을 떠난다.