1918年9月28日に初演された《兵士の物語》（L’Histoire du soldat）は、20世紀初頭に起こった芸術運動の潮流、〝朗読と演劇、バレエ〟を総合した舞台作品で、オリヴィエ・メシアンから「カメレオン作曲家」と呼ばれる、多彩な作風を持つイーゴリ・ストラヴィンスキーの新古典主義への移行を示す重要作。「読まれ、演じられ、踊られる」と付記されている、一種の音楽劇。7人の演奏者と3人の役者で上演できる。
題材に民族主義、音楽にはそれぞれの楽器のソリスティックな扱いにコンチェルト・グロッソの活用やリズムの扱いに変拍子を多用し、タンゴやアメリカのラグタイム／ディキシーランド・ジャズを消化した奇妙でユニークな音楽。
小説家のシャルル・フェルディナン・ラミューズがロシアの民話「脱走兵と悪魔」を元にしてフランス語で台本を書き、舞台上、7人からなる小オーケストラと語り手、兵士、悪魔、の3人の人物が登場する。舞台上演では無言で演技する王女役が加わることもある。オーケストラは弦楽器、木管楽器、金管楽器のそれぞれから高音と低音を受持つものを選び、打楽器を加えた七重奏、すなわちヴァイオリン、コントラバス、ファゴット、クラリネット、コルネット、トロンボーン、それに打楽器である。打楽器は作曲者本人の指定を多少改変したトライアングル、タンバリン、小太鼓2台に中太鼓、大太鼓にシンバルが用いられ、1人の奏者によって演奏される。この小さく独特なアンサンブル編成は、作曲された第一次世界大戦直後の、人も物資も不足した状況を反映している。
作者36歳の頃の作品で、すでに発表した3大バレエ《火の鳥》、《ペトルーシュカ》、《春の祭典》の後にあたる。初演は成功したが、奇しくも当時、ヨーロッパを襲ったスペイン風邪の大流行により、巡業公演が取りやめられたと言われている。