Als er neun Jahre alt war, floh Shahib Sidow vor dem Bürgerkrieg in Somalia in die Niederlande. Nach zwanzig Jahren ohne rechtlichen Status ist er immer noch beschäftigt, die Scherben aufzusammeln. Im Papieren Land erzählt Shahib seine Abenteuer - die Höhen und Tiefen- als musikalische und sinnliche Reise. Seine Freundin Marie van Vollenhoven umrahmt die Geschichte in einem szenischen Raum, den sie kontinuierlich transformiert und animiert. Der Film stellt die Glaubwürdigkeit guter Absichten sowohl in Freundschaften als auch in der Bürokratie in Frage.