La fórmula era tan sencilla como ambiciosa: desarrollar un híbrido entre consola de videojuegos y teléfono inteligente. Con luz verde por parte de la dirección ejecutiva, la compañía empezó a trabajar en el proyecto que internamente fue conocido como Starship. Este movimiento no tardó en oficializarse en 2002 con un anuncio público. La nota de prensa, de hecho, daba a conocer que el dispositivo llegaría bajo el nombre de N-Gage. Un año más tarde, la promesa se hizo realidad.