평화로운 바나별을 무력으로 차지한 악당 죵은 또 다른 행성들을 파괴하고 온 우주를 지배하려는 무서운 음모를 꾸민다. 이 사실을 안 여왕은 죵을 막기 위해 빅스와 청크에게 비밀 메시지를 보낸다. 한편, 버려진 별에서의 생활에 따분해하며 더 넓은 세상으로의 모험을 갈망하던 원숭이 소년 스파키는 우연히 여왕의 비밀 메시지를 보게 되고 홀로 바나별로 떠나는데… 과연, 스파키는 친구들과 다시 바나별을 되찾고 우주의 평화를 지킬 수 있을까?!

주인공 부부 핀과 에이프릴은 플로리다 올랜도로 여름휴가를 떠나기로 한다. 하지만 갑작스레 백악관 행사에 초대된 핀은 워싱턴에 남게 되고, 에이프릴은 친정어머니인 메이와 딸 클로디아와 함께 올랜도로 향한다. 한편 워싱턴에 거대한 폭풍과 함께 하늘에서 상어가 떨어지는 이른바 ‘샤크네이도’가 사람들을 공격하기 시작한다. 인정사정 없이 물어뜯는 식인상어들은 동부해안까지 상륙하고, 가족을 구하러 올랜도로 향하는 핀. 이전보다 강력해져 돌아온 샤크네이도의 공격에서 가족을 구하고 무사히 살아남을 수 있을까?