Quinta Coluna se passa num universo alternativo onde os holandeses colonizaram o Nordeste com sucesso, fundando a colônia de Nova Holanda. Higashikuni Beni, uma imigrante japonesa, vendia espetinhos para sobreviver. Nada de interessante ocorria na sua vida, até o dia em que ela conheceu um certo alguém...