Игрок начинает в качестве наемника, занимающегося искоренением космической преступности. Но вскоре после начала карьеры игрок встречается со своим бывшим командиром, полковником Проблемщиком, управляющим космическим кораблём под именем «Бессилие». Оказывается, что Зозз, комический диктатор, похитил профессора фон Гамбургера. Профессор разрабатывал гигантскую квантовую пушку, которую замышлял использовать в мирных целях. Однако Зозз решил использовать пушку для уничтожения всей Вселенной. Также с игроком связывается Эректа фон Гамбургер, дочь профессора. Она поручает игроку спасти её отца.
