어딜 가나 사고를 치고 다니는 말썽꾸러기 페르난도. 언제나 장난감들과 비디오 게임만 하는 페르난도가 걱정되는 마음에 아버지는 여러 방법을 시도하다가 ‘폭풍 대장 이야기’라는 책을 페르난도에게 선물한다. 책에 푹 빠진 페르난도는 머나먼 땅 캄차카에 잡혀 있는 폭풍 대장을 구하러 가기로 결심한다. 아프리카와 인도, 중국을 거치며 페르난도와 장난감 친구들은 넓은 세상을 구경하고, 갖은 고비를 넘기며 돈독한 우정을 쌓게 되는데…