What is the difference between (conspire) and (scheme)?

Both those sentences mean she was plotting against Tony.(Get your endings fixed: She schemes or she schemed; She conspires or she conspired) and you've used both words correctly. The difference between them is that you can only conspire WITH somebody else, while scheming can be done with or without another person.