Злой гений Sludge Vohaul, знакомый игрокам по первой части, собирается заполнить планету Xenon тысячами клонированных страховых агентов. В планы злодея также входит месть Роджеру Вилко (Roger Wilco), который сумел помешать ему в первой части игры.