No jogo, assumiremos o papel de um garoto chamado Cherry, que deve ajudar um professor maluco a encontrar as partes de sua nave espacial acidentada, e ajuda-lo a voltar para casa. A nave funciona energizada por itens chamados de "Elementos", e são esses os objetos que estão espalhados pelo mundo e que Cherry deverá encontrar para reconstruir a espaçonave. Contact deve ser o primeiro RPG a utilizar os recursos on-line do Nintendo DS.