Shangri-La speelt zich af in het midden van de 21e eeuw, toen de opwarming van de aarde Tokio in een tropische stad veranderde. Om de temperatuur in het hart van de stad met 5°C te verlagen, wordt de stad voor een groot deel bebost. Ondanks de beperkte beschikbare ruimte leidt dit tot een toestroom van klimaatvluchtelingen en roept het tegelijkertijd anti-regerings guerrilla"s op het toneel, die herbebossing willen voorkomen.