Романы и рассказы Уолтера Йона Уильямса, сочетающие в себе, казалось бы, несовместимые стилевые приемы, включают как «твердую» научную фантастику, так и юмористическую космическую оперу и даже эпический роман катастроф. Он автор киберпанковской трилогии, куда входят романы «Оголенный нерв», «Солип: система» и «Зов смерча», и дилогии «Метрополис» (в русском переводе «Повелитель плазмы») и «Город в огне», где описываются интриги, бушующие в закрытом от прочего мира городе-вселенной, в котором властвует геомантия. В серии элегантных фарсов «Имперская реликвия», «На крыльях удачи», «Престарелый Рок» Уильямс описал приключения космического вора Дрейка Мийстраля (в существующем переводе Майджстраль). Короткая проза Уильямса составила отдельный том под названием «Грани». Роман-катастрофа Уильямса «Разлом» описывает чудовищные социокультурные последствия масштабного землетрясения в долине реки Миссисипи.