Ejen Gregorio (lakonan Antonio Banderas) dan Ingrid (lakonan Carla Gugino) adalah ejen terkemuka dunia Kedua-duanya bertemu semasa misi, dan kemudian mereka jatuh cinta, dan sejak itu dunia kehilangan dua ejen yang cemerlang dan mendapat keluarga bahagia. Sembilan tahun telah berlalu dalam sekelip mata, dan dunia yang aman kembali bergolak, bekas rakan seperjuangan Gregorio hilang secara misteri satu demi satu. Dalam keadaan terdesak, Gregorio dan Ingrid terpaksa keluar semula, tetapi mereka juga telah diculik! Pada masa ini, beban hanya boleh ditanggung oleh dua hantu kecil Carmen (Alex Vega) dan Juni (Daryl Sabara) yang dibesarkan dalam rumah ejen kami yang hebat untuk bertempur.