Обстоятельства военного времени повлияли не только на тематику "Сказки", но и на ее исполнительский состав. Пьеса, задуманная для постановки в маленьком передвижном театре, предполагала камерный характер: всего четыре персонажа и уникальный оркестр из "горсточки инструментов", включающий их основные группы в сочетании с ударными. Трактуя оркестр как ансамбль солистов, Стравинский персонифицирует тембры: скрипка, за обладание которой ведется борьба, олицетворяет душу Солдата, барабан – Черта. Чуждая русскому солдату среда представлена "иноземными" танцами (танго, вальс, регтайм), испанским и немецким жанрами (марш-пасодобль, хорал). "Сказка" содержит немало звуковых ассоциаций с концертами знаменитых новоорлеанских джаз-бэндов, записями которых так восхищался Стравинский.