Yes, a contract for employment governs over employment at will law. Your termination would have to be contractually or legally based in order to be lawful. Given that you have a contract and were performing beyond satisfactory levels, you should definitely consult an employment law attorney in your area.
Best of luck to you.
The answer to your question is not intended as legal advice or counsel. Because of the minimal facts involved in question and answer formats, the answer given serves as only that. No representation is created by the answer and comments given to an individual question. And you are advised to seek legal counsel in your specific area for a more detailed analysis and guidance on your particular situation.