С того времени, как распалась корпорация "Тайна", прошло два года. С тех пор Скуби Ду, Шэгги, Велма, Фред и Дафна не общались между собой. Неожиданно каждый из них получил приглашение посетить парк развлечений "Зловещий остров" в Спринг-Брейке. Так бывшая корпорация "Тайна" прибывает в парк в полном составе, чтобы разобраться с таинственными вещами, происходящими в нём. Вскоре друзья понимают, что самостоятельно ни один из них не справится, поэтому им придётся решить свои разногласия и выступить против сил зла вместе, как в старые добрые времена.

Джим Уэст и Артемус Гордон - суперагенты 70-х годов XIX века. У них в запасе множество технологических примочек и красотка Рита. Их главная цель - спасти президента США Гранта от Лавлэйса - злодея и гениального изобретателя, который жаждет обладать южными штатами. Лавлэйс - безногий калека, ненавидящий весь мир и готовый пойти на всё ради своей цели.

Самолёт с заключёнными вынужден совершить посадку из-за аварии. Воспользовавшись суматохой, сбегает особо опасный преступник, обвинённый в убийстве двух агентов бывший секретный агент. За ним тут же начинается настоящая охота. Однако, если полиции он нужен живой, то есть люди, которые крайне заинтересованы в том, чтобы он замолчал навсегда.

Почтальон Гордон Смит оказывается нянькой шестилетнему сыну своей соседки. Тем временем суперагент пёс по клички Спот, спасается от мафии, в этом же районе. Вскоре почтальон, мальчик и собака окажутся в самой гуще событий!