Super-spies Gregorio (Antonio Banderas) and Ingrid (Carla Guigino) have given up their lives of intrigue and adventure in order to raise their children Carmen (Alexa Vega) and Juni (Daryl Sabara). But Gregorio has invented a special artificial brain, and sinister super-villain Fegan Floop (Alan Cumming) needs this brain in order to bring his army of robots to life and complete his plans for world domination. So Floop kidnaps Gregorio and Ingrid, leaving it up to the kids Carmen and Juni to come to the rescue. Thus they embark upon an adventure which involves rocket planes, remote-control submarines, electric chewing gum, and robot dopplegangers, as they advance towards Floop's secret headquarters, ready to save both their parents and the liberty of the free world.