«Психопаспорт: Убежище» состоит из четырёх коротких историй. Первая рассказывает о ранних годах жизни Гусона Чхве в Северной Корее. Вторая посвящена жизни Кагари Сюсэя и его кулинарным блюдам. Третья — отношениям Яёй Куницуки и Сион Караномори. Последняя — повседневной жизни Нобутики Гинодзы, когда он был молодым инспектором.