Sinopsis:
En el juego basado en la película del mismo nombre, tomas el control de Mr. Increíble, cuando es convocado a la isla de Nomanisan para una misión secreta. La versión de GBA es un beat-em-up 2D de desplazamiento lateral. Inicialmente, sólo se puede jugar como Mr. Increíble, pero los otros miembros de la familia, junto con Frozone, se pueden manejar en los niveles posteriores. Los botones principales + se utilizan para ataques básicos, combos y saltos, y el botón R desencadena habilidades especiales conocidas como "Incredimovimientos". Cada miembro tiene un movimiento especial diferente: Mr. Increíble obtiene súper fuerza, Dash corre más rápido, Violet tiene un campo de fuerza y se convierte en invisible, y Helen puede extender sus brazos. El uso de estos agota una parte del medidor en la pantalla. Se recarga mediante la recopilación de los iconos y derrotando a los enemigos.
Junto a los iconos utilizados para los Incredimovimientos, también se puede obtener botiquines para restaurar su salud, vidas extra y botellas Frozone. Hay más de 30 niveles, con algunas secuencias de persecución (jugando como Dash), y personajes conocidos, como Syndrome, E y Bomb Voyage hacer acto de presencia. Los enemigos llevan una gran variedad de armas y los niveles tienen un aspecto de dibujo, cómic, en lugar de imitar los efectos visuales en 3D de la película. Después de completar un nivel, recibirás una contraseña para continuar la próxima vez.