近未来の日本。ドッグ病が大流行するメガ崎市では、人間への感染を恐れた小林市長が、すべての犬を“犬ヶ島”に追放する。ある時、12歳の少年がたった一人で小型飛行機に乗り込み、その島に向かった。愛犬で親友のスポッツを救うためにやって来た、市長の養子で孤児のアタリだ。島で出会った勇敢で心優しい5匹の犬たちを新たな相棒とし、スポッツの探索を始めたアタリは、メガ崎の未来を左右する大人たちの陰謀へと近づいていく─。

大晦日の夜に行われたパーティで、トロイとガブリエラはデュエットする事になってしまう。初めて一緒に気持ちよく歌えた二人だったが何とか顔写真を交換したもののガブリエラは姿を消してしまった。そんな二人に運命の再会が待っていた。年明けにトロイの通うイースト高校に、転校生としてガブリエラがやってきたのだ。二人を強く引き付けたのはやはり音楽。しかし人気者のトロイを狙っている強烈なライバル、演劇部の部長で目立ちたがり屋のシャーペイ・エヴァンスがいた。トロイとガブリエラがミュージカルの応募掲示板の前にいるのを見つけたシャーペイは、二人がミュージカルに出るつもりではないかと疑っていた。