Opinion for the Court filed by Circuit Judge BROWN.
Pro se appellant Abdulwahab Nattah challenges the district court’s order granting, inter alia, L-3 Communications Titan Group’s 1 (L-3) motion to dismiss and dismissing his complaint with prejudice as to all defendants and all claims. We affirm the district court’s order in part, but remand for further proceedings on Nattah’s non-monetary claims against the Secretary of the Army and his breach of contract claim against L-3.
I
These are the relevant facts as Nattah alleges them in his amended complaint. Sometime before January 17, 2003, Nattah, who claims he is a dual citizen of Libya and the United States, attended a “career fair” for applicants to L-3, at which individuals who claimed they had authority to contract on behalf of L-3 offered Nattah a job as an Arabic language interpreter. First Am. Compl. ¶¶ 92, 281,
Nattah v. Bush,
Nattah filed his complaint in the district court on April 19, 2006. He alleged twenty separate claims against multiple defendants, including former President George W. Bush, former Vice President Richard Cheney, former Secretary of Defense Donald Rumsfeld, “Six Unknown United States Government Employees,” and L-3. On January 30, 2007, the district court granted the government’s motion to dismiss Nattah’s claims against Bush, Cheney, and Rumsfeld. L-3 filed a motion to dismiss on March 12, 2007. On November 28, 2007, while L-3’s motion to dismiss was still pending, Nattah filed a motion to vacate the district court’s January 30, 2007 order and sought leave to amend his complaint to add a new federal defendant— Francis Harvey, then-Secretary of the Army — and to pursue additional claims against the six unknown federal employees. Nattah claimed he had not previously been able to determine which agency — the Department of Defense or the Department of the Army — had employed the individuals responsible for his alleged abduction into slavery. He filed a proposed amended complaint along with his motion for leave to amend. The amended complaint alleged claims against, among other defendants, Secretary Harvey, “Six Unknown United States Government Employees,” L-3, and the Iraqi National Congress. It included claims of slavery, intentional infliction of emotional distress, fraud, breach of contract, and alleged violations of the Geneva Convention, Hague Convention, and United Nations Charter, as well as several other claims based on state and foreign law.
The district court granted Nattah’s motion for leave to file an amended complaint in part, denied his motion to join additional defendants, denied his motion to vacate, and granted L-3’s motion to dismiss.
Nattah v. Bush,
II
On appeal, Nattah does not contest every holding of the district court; we consider only those that he does and agree with two of his claims of error.
A. Nattah’s motion for leave to join Secretary Harvey
Nattah challenges the district court’s denial of his motion for leave to join former Secretary of the Army Francis Harvey. Under Fed.R.Civ.P. 15(a)(1), a plaintiff may amend his complaint once, as a matter of right, anytime “before being served with a responsive pleading.”
2
*1056
Fed.R.CivP. 15(a)(1)(A) (2007). In this case, none of the defendants filed an answer to Nattah’s complaint. L-3 filed a motion to dismiss, but “a motion to dismiss is not a responsive pleading for the purposes of Rule 15.”
James v. Hurson
Assocs.,
Inc. v. Glickman,
Nattah brings several claims against Secretary Harvey: violation of the Geneva Convention (Count III); slavery (Count V); right to travel (Count VI); and violations of international law (Count XIX). The district court held Nattah’s claims against Secretary Harvey would not survive a motion to dismiss because “the Government is immune from suit and has not explicitly waived immunity,”
Nattah,
The only other defense the federal Appellees raise to Nattah’s claims against Secretary Harvey, albeit halfheartedly, is that Nattah’s pleadings are insufficient. Fed. Appellees Br. at 17. They argue his pleadings are vague and do not establish any basis for any claims against the Secretary.
Id.
(citing
Ashcroft v. Iqbal,
— U.S. -, - - -,
Because Nattah’s non-monetary claims against Secretary Harvey would survive a motion to dismiss — at least on the grounds relied upon by the district court and the federal Appellees — we remand for further proceedings on those claims.
B. Nattah’s breach of contract claim against L-3
Nattah brings a number of claims against L-3. The district court granted L-3’s motion to dismiss all of them.
Nattah,
Nattah contends he entered into an oral contract with L-3 at a “career fair.” First Am. Compl. ¶¶ 92-96, 281-84. He alleges agents of L-3 outlined the terms of employment and promised: (1) he would be provided certain benefits, including air-conditioned housing; (2) he would be required to work only in Kuwait; (3) he would not be sent to work in a war zone, including Iraq; and (4) he could be fired only for misconduct, lack of work due to termination or dimunition of L-3’s contract with the U.S. government, or dereliction of duty.
Id.
¶¶ 22, 95. He alleges L-3 subsequently breached the contract by failing to provide him the fringe benefits promised under the contract and by selling him to the U.S. military for service in Iraq.
Id.
¶¶ 291-92. On appeal, L-3 argues Nattah makes contradictory allegations because he alleges he had an oral contract with L-3, yet he specifically states he signed an employment contract. L-3 Br. at 33-35. In the alternative, L3 argues Nattah’s pleadings are not sufficient to state a breach of contract claim under
Bell Atl. Corp. v. Twombly,
As an initial matter, the fact Nattah signed an offer letter from L-3 is not necessarily inconsistent with the existence of an oral contract. To be sure, the alleged oral contract between Nattah and L~ 3 may be contradicted by the offer letter to the extent Nattah was promised orally he could be terminated only for cause since the offer letter describes the relationship between L-3 and Nattah as “voluntary.” (J.A. 62). The offer letter, however, is silent as to the benefits Nattah alleges L-3 promised him (such as housing and meals), and, although Nattah did refer to the letter as a “contract” at least once in his amended complaint, First Am. Compl. ¶ 97, he also correctly acknowledged the letter explicitly stated it did not constitute either an express or implied contract.
Id.
¶¶ 23, 283; (J.A. 62). Moreover, contrary to the argument of L-3’s counsel, an at-will employer does not possess a unilateral right to retroactively reduce or revoke contractually agreed-upon benefits that have already vested.
See
19 Richard A. Lord, Williston on Contracts § 54:36 (4th ed.2010) (at-will employer may not retroactively deprive employee of vested rights, including employee benefits);
see also Progress Printing Co., Inc. v. Nichols,
Second, we conclude Nattah’s amended complaint sufficiently describes his claim. Nattah alleges “[a]gents of defendant [L-3]” conveyed to him the terms of the oral contract, which included luxury apartment accommodations in Kuwait and assurances he would not be sent to Iraq. First Am. Compl. ¶¶ 93-94. L-3 attempts to use
Twombly,
C. Nattah’s other claims against L-S
Two of Nattah’s other claims against L-3 warrant brief discussion. First, although the district court granted L-3’s motion to dismiss all claims,
see Nattah,
Second, the district court dismissed Nattah’s fraud claim against L-3 (Count IX) because his “assertions fail[ed] to set out with particularity a plausible claim for fraud,” as required by Fed. R.Crv.P. 9(b).
Nattah,
With respect to Nattah’s other claims against L-3, his claims against the “Six Unknown Government Employees,” and his motion for leave to file an amended complaint joining certain Iraqi defendants, we affirm for the reasons set forth in the district court’s memorandum opinion of March 31, 2008.
Ill
For the foregoing reasons, we affirm in part, reverse in part, and remand for such proceedings as may be required, consistent with this opinion, on Nattah’s non-monetary claims against the Secretary of the Army and his breach of contract claim against L-3.
So ordered.
Notes
. Although several different names have been used throughout the proceedings in this case, it appears the correct current entity name is L-3 Services, Inc.
. Effective December 1, 2009, Rule 15(a) was amended to provide that a plaintiff may *1056 amend his complaint once “as a matter of course” within twenty-one days after the complaint is served or, if the pleading is one to which a responsive pleading is required, within twenty-one days after service of a responsive pleading or a motion under Rule 12(b), (e), or (f), whichever is earlier. Fed.R.Civ.P. 15(a)(1) (as amended). In all other cases, a party may amend its pleading only with the written consent of the opposing party or leave of the court. Id. at 15(a)(2).
