Председатель колхоза Иван Кузьмич, ссылаясь на срочные работы, не отпускает участников художественной самодеятельности на районный смотр. В деревню приезжает бригада артистов филармонии, но их концерт под угрозой срыва: от поезда отстал танцор и певец — «гвоздь программы». Заведующая клубом Дуняша предлагает заменить артиста шофером Сеней Перепелкиным. Частушки и танцы Перепелкина поражают всех присутствующих на концерте — и растроганный Иван Кузьмич отпускает Дуняшу с коллективом на районный смотр.
Кино рассказывает историю Капитана ИО и его команды космического корабля, состоящей из инопланетян. Они попадают на необычную планету с миссией — вручить подарок королеве инопланетян, Высочайшей Повелительнице. Команда Капитана ИО состоит из его маленького летающего приятеля Фазбаккета, двухголового штурмана Айди и Оди, робота-охранника офицера Майор Домо, маленького робота Минор Домо, и слоноподобного компаньона Хутера. Во время путешествия по планете команду приговаривают к истязанию. Однако Капитан ИО говорит Королеве, что его подарок — песня — может разбудить то прекрасное, что сокрыто глубоко внутри нее. Используя силу музыки, Капитан ИО и его команда изменяют Королеву и ее планету.
История о суперзлодее-неудачнике Докторе Ужасном, который постоянно попадает под раздачу супергероя Капитана Молота, а также нежно и тайно влюблен в девушку из прачечной, Пэнни.