Serial rozgrywa się w połowie lat 80., pod koniec zimnej wojny. Red Ketchup otrzymuje od FBI najbardziej niebezpieczne misje i za każdym razem wychodzi z nich obronną ręką. Sam widok jego potężnej sylwetki, czerwonych oczu i rudych włosów wystarczy, by wrogowie zadrżeli. Z nonszalancją i brawurą podejmuje każde ryzyko, by osiągnąć swoje cele, zwykle powodując przy tym poważne straty uboczne. FBI uważa go za obciążenie i wysyła do odległych krain, mając nadzieję, że nigdy nie wróci. Ale Red Ketchup zawsze wraca!