第一集中,代號K(湯米李瓊斯)的星際戰警即將退休,找來代號J(威爾史密斯)代替他成為星際戰警的一員繼續監測外星人在地球上的活動情形,退休後的J依循慣例將有關外星人的記憶全部消除。在第二集中,邪惡的外星魔女來到地球尋找統治宇宙萬物的關鍵外星人,但是只有星際戰警J才知關鍵外星人的藏匿處,K必須讓J趕緊恢復記憶,才能阻止邪惡的外星魔女進行統治地球的行動…。