Men in Black: The Series is a GBA game based on the animated series, which was based on the movie, which was based on the original comics. In it, you play either as Agent J or Agent K, in which the player much fight various different alien species in 6 levels in total.

Alyosha runs through the game in record time

This run has been console verified, which you can watch here.