Een storm kwam uit het paradijs is het verhaal van Anyuru s Oegandese vader, P, die als piloot in opleiding naar Athene gaat. In 1971 grijpt Idi Amin de macht in Oeganda en hij roept alle piloten naar het land terug. P besluit het bevel te negeren en...
Op een winteravond plegen drie jongeren een terroristische aanslag in een boekhandel waar een cartoonist een lezing houdt. De jonge vrouw die de taak heeft het geweld te filmen, is de enige die de aanslag overleeft. Twee jaar later bezoekt een schrijver...