A trama de Utopia Imperfeita centra-se em Vince, misterioso assassino de aluguel que descobre uma conspiração organizada pela nobreza para derrubar o imperador e eleger um representante que melhor atenda a seus interesses no cargo de soberano do império Velcherye.
Em pouco tempo, diversas entidades apoiadoras do imperador são subitamente atacadas por tropas da nobreza conspiradora e o melhor amigo de Vince, Garth, desaparece em um dos ataques. Desolado com o terrível destino de seu camarada, Vince alia-se a um grupo de companheiros intrigantes para resgatar o velho amigo.
Acompanhado de Talesan, um sábio druida; Dirk, um bardo sagaz; Morgan, uma ladina sedutora; Mechanna, uma engenheira temperamental; Rostok, um caçador caipira e Zero, um inocente papagaio robótico, Vince passará por incríveis batalhas de dirigíveis aéreos, perigosos ataques a trincheiras, emocionantes fugas de presídios, terríveis traições, demonstrações impiedosas de violência, muito sangue e crueldade para conseguir salvar Garth.