История "Space Dandy" повествует о приключениях охотника на пришельцев Денди, который колесит по космическому пространству на своём личном корабле, "Алоха Оэ". В путешествии по заброшенным галактикам его сопровождают робот QT и представитель вымышленной расы кошачьих Бетельгейзе, найденный самим Данди в ресторане "Мяу". Эта команда исследует галактики и неизвестные планеты в поисках неизведанных образцов жизни, пришельцев для того, чтобы сдать их в центр космической регистрации и получить хорошую плату за них. Нередко Данди отходит от основного задания и участвует в различных космических развлечениях или соревнованиях. Во время того, как Данди расслабляется, его намеревается поймать доктор Гел, учёный, который работает на империю Гогол, но сам Данди не подозревает об этом.
