신들의 신전인 올림포스 산의 제왕인 제우스와 그의 아내 헤라가 아들 헤라클레스를 얻는다. 초인적인 신력을 타고난 헤라클레스에게 제우스는 페가소스라는 이름의 날개 달린 조랑말을 선물한다. 헤라클레스가 선물을 받는 순간 모든 신들의 갈채와 축복이 쏟아진다. 하지만 이때 질투와 시기에 불타는 눈으로 나타나는 악마가 있었으니. 죽은 사람의 영토를 지배하는 하이데스다. 축복 대신 저주를 퍼붓는 하이데스는 언젠가 올림포스 산을 차지하려는 속셈을 갖고 있다. 하지만 운명의 세 여신은 하이데스가 헤라클레스와 싸우면 지게 된다고 예언을 하고 분노한 하이데스는 우스꽝스럽고 작은 악마들, 페인과 패닉에게 헤라클레스를 처치할 것을 명한다. 페인과 패닉은 어린 헤라클레스를 유괴하여 땅으로 데려간 뒤, 신의 능력을 없애는 약물을 먹인다. 하지만 갑자기 나타난 인간들 때문에 마지막 한방울을 먹이지 못한 채 달아나고, 헤라클레스는 반은 신의 능력이 남겨진 인간이 되어 양부모의 손에 길러진다. 하지만 스스로도 컨트롤할 수 없는 초인적인 힘과 능력으로 사사건건 말썽을 일으켜 마침내 사람들로부터 쫓겨나고 만다. 그는 그의 양부모로 부터 그가 지니고 있던 제우스의 표식인 팬던트를 받아들고 제우스 신전에 찾아가 출생의 비밀을 알게되고 아버지와 재회를 한다.

나이 많은 난봉꾼 스나포라츠는 기차 여행 도중 아름다운 여인 엘레나에게 매혹된다. 갑자기 기차가 멈추고, 스나포라츠는 엘레나에게 이끌려 그녀를 따라 숲으로 들어가게 되는데...

작은 도시의 극장에서 뮤지컬을 공연하는 개구리 커밋과 그의 친구들은 더 큰 무대, 브로드 웨이로 진출한다. '맨하탄 멜로디'라는 뉴욕에 와서 결혼하는 커플 얘기를 다룬 대본을 들고 많은 제작사들을 찾아다니지만 문전박대를 당하기 일쑤다. 가지고 있던 돈도 바닥이 나고, 커밋에게 너무 의존한다고 생각한 친구들은 헤어져 각자의 길을 찾기로 한다. 커밋은 식당에서 일하면서 틈틈히 제작사를 찾아다닌다. 의상을 전공하는 식당주인의 딸 제니의 도움을 받아 3단계 작전을 실행에 옮기는데 1단계는 제작자를 만나기 위해 은근슬쩍 비서를 따돌리고 후다닥 자기 할말만 하고 나오기. 2단계는 제작자, 투자자들이 자주 이용하는 식당에 가서 '맨하탄 멜로디'라는 뮤지컬이 공연된다는 허위사실 유포 전술. 하지만 어느 곳에서도 연락이 없자 3단계는 실행조차 하지 못한다. 고향으로 돌아가지 않은 피기는 제니와 커밋 사이를 의심하지만 오해는 풀어지고 제니의 식당에서 함께 일하게 된다. 유명한 제작자 버나드 크로프트의 아들 로니 크로프트가 제작하겠다는 얘기를 들은 커밋은 먼저 피기한테 이 기쁜 소식을 전하고 뿔뿔이 흩어진 친구들을 불러모으라고 한다. 하지만 너무 기쁜 나머지 신호등을 보지 못하고 사고를 당해 기억상실증에 걸리고 마는데...

보육원에서 힘든 하루하루를 보내는 소녀 애니. 마음씨 고약한 보육원장 해니건에게 질릴 대로 질린 애니는 낡은 보육원에서 도망쳐 부모님을 찾아 나선다. 뉴욕의 차갑고 매정한 거리에서 마음씨 좋은 부자 올리버 워벅스 씨의 품으로 가기까지의 여정 속에 벌어지는 수많은 사건이 음악과 함께 펼쳐진다.

답답한 성을 벗어나서 모험 가득한 세상을 여행하고 싶어하는 알리스 공주에게 고통스러운 순간이 닥친다. 오데트 공주와 데릭 왕자가 성을 비운 동안, 우버르타 여왕이 강도 높은 공주 수업을 시작한 것이다. 알리스를 위해 뱃사람 훈련을 계획했던 로저스 경은 그녀를 몰래 빼내어 배에 태운다. 알리스는 마치 해적이 된 것처럼 앞으로 펼쳐질 모험에 흥분하지만, 항해 직후 배가 폭풍우에 침몰하고 만다. 해변에서 깨어난 알리스 일행을 기다리고 있는 것은 사람을 먹어치우는 괴물 보그들. 위험천만한 괴물들을 피해 달아나던 알리스는 루카스의 도움을 받게 된다. 호젓한 숲속에서 홀로 지내는 루카스는 가난한 부모님에게 버림받았다는 생각에 집을 나온 소년. 알리스는 루카스와 함께 보그들의 먹잇감이 된 로저스 경을 구출하려다가 오히려 그들에게 붙잡히고 마는데...

아이오와 출신의 시골 촌뜨기 죠(Joe: 제리 오코넬 분)는 청운의 꿈을 품고 뉴욕으로 온다. 그러나 터미날에 내리자마자 연달아 강도를 당하고, 철거직전의 폐허같은 아파트를 간신히 얻는다. 희망을 안고 아파트에 들어선 죠. 그러나 그를 맞은 건 샐 수 조차 없는 수만마리의 바퀴벌레들이었는데. 그러나 이 바퀴벌레들은 말도 하고 자신들만의 세계도 있는 바퀴벌레들. 바퀴벌레 전용 TV인 RTV에 성인채널까지. 서로 모여 브레이크 댄스를 추기도 하고, 의사결정을 위해 의회도 열고, 죠를 위로하기 위해 뮤지컬까지 만드는 보통내기가 아닌 바퀴벌레들이다. 바퀴 벌레들과 친해진 죠는 어렵게 일자리를 구하지만 온몸에서 불쑥 튀어나오는 바퀴벌레들 때문에 항상 해고당하기만 한다. 그러던 어느날, 죠가 살고 있는 아파트 자리에 최첨단 교도소를 건립할 계획을 가진 주지사(Senator Dougherty: 로버트 본 분)에 의해 아파트 주민들이 고난을 당한다. 아파트 주민들이 모두 이주한 이후 아파트를 손쉽게 허물기 위한 것. 윗층에서 투신자살하는 여자를 신고하기 위해 911에 전화를 건 죠는 주지사의 딸이자 911 교환원인 릴리(Lily Dougherty: 메간 워드 분)에게 사랑을 느끼게 된다. 죠의 사랑을 맺어주기 위한 바퀴벌레들의 노력에도 불구하고 결정적인 순간에 릴리의 얼굴 위로 쏟아져 내린 수천마리의 바퀴벌레 때문에 죠는 버림받게 되고, 주지사의 음모로 아파트엔 불이나 건물은 모두 타버리게 된다.