A teacher and another man are accused of plotting the sexual assault of two children after messages allegedly found by police on their phones.