Лианна — единственная дочь Рикарда Старка, главы дома Старков, правителей Севера и лордов Винтерфелла. Отец организовал брак дочери с Робертом Баратеоном, однако она приглянулась принцу Рейгару Таргариену. На знаменитом турнире в Харренхоле после победы в финальном поединке Рейгар объявил королевой турнира не свою жену Элию, а Лианну, и вручил ей венок из ее любимых голубых зимних роз. Впоследствии он похитил девушку, увез её в Дорн и спрятал в Башне Радости.

Брат Лианны Брандон, который ехал в Риверран на свадьбу с Кейтилин Талли, узнав о похищении, развернулся и поехал в столицу, Королевскую Гавань, где потребовал ареста и наказания Рейгара. В ответ король Эйрис II Таргариен обвинил Брандона и его союзников в измене и приказал отцу Брандона и Лианны Рикарду Старку явиться в столицу, пообещав честный суд. Однако Безумный король нарушил обещание и организовал казнь Рикарда и Брандона Старков.

Данный инцидент спровоцировал восстание Роберта, которое возглавили Роберт Баратеон, Эддард Старк и Джон Аррен. Мятежников поддержал Хостер Талли, так как Джон Аррен и Эддард Старк были женаты на его дочерях. Таргариены были разгромлены, а Роберт стал королем. Для спасения своей сестры к Башне Радости прибыли Нед Старк и ещё пять знаменосцев. Во время столкновения в Красных горах они убили Артура Дейна и Герольда Хайтауэра. Лианна умерла на руках Эддарда после того, как её обнаружили в Башне Радости. Лианну похоронили в крипте Винтерфелла рядом со своим братом Брандоном. Роберт продолжил оплакивать бывшую невесту даже после того, как стал королем и женился на Серсее Ланнистер. Эддард злился на Роберта, поскольку тот не наказал Тайвина Ланнистера за разгром Королевской Гавани. Однако общая скорбь по Лианне возродила их дружбу.