Palais du bingo est une histoire d’amour, de tradition et de spiritualité. Le roman suit la vie d’un groupe de personnes liées par diverses branches de la lignée. Les personnages principaux luttent avec la vie et la maturité dans une réserve amérindienne du Dakota du Nord.
Le passage de Lulu Lamartine à la poste ouvre cette histoire. Lulu est la grand-mère du personnage principal, Lipsha Morrissey. Un narrateur inconnu regarde Lulu alors qu’elle poursuit ce que le narrateur appelle sa routine. Une fois au bureau de poste, Lulu retire du mur l’avis de recherche de son fils, Gerry Nanapush, et en fait une copie à envoyer à son petit-fils, Lipsha. Elle garde l’original et l’encadre dans son appartement.
Au moment où Lipsha Morrissey reçoit le colis de sa grand-mère, il vit à Fargo, dans le Dakota du Nord, et travaille pour une usine de betteraves sucrières. Selon les membres de la réserve, Lipsha n’est jamais à la hauteur de son potentiel et ils sont tous déçus de ses choix de vie. Quand Lipsha était plus jeune, il a obtenu des résultats incroyablement élevés à ses examens ACT, et tout le monde pensait qu’il ferait de grandes choses de sa vie. Au lieu de cela, Lipsha choisit une vie de petits boulots et de décisions hâtives. Lipsha pense que le paquet de sa grand-mère est un signe qu’il est temps pour lui de faire plus de sa vie, alors il fait ses bagages et retourne dans la réserve où il a été élevé. Son retour à la maison commence maladroitement à l’un des bals de la réserve. Lorsqu’il voit une vieille connaissance, Shawnee Ray Toose, il oublie qu’il ne s’intègre plus dans le flux de la vie de la réserve. Lipsha est captivé par la présence de Shawnee Ray et se décide à la poursuivre. Cependant, il y a de nombreux obstacles sur le chemin de son objectif.
Shawnee a un fils avec l’oncle de Lipsha, Lyman Lamartine, et Shawnee a également été recueillie par la tante de Lipsha, Zelda Kashpaw. Lipsha décrit Zelda comme une femme calculatrice qui se soucie tellement des apparences qu’elle prend Shawnee pour donner à la communauté l’impression que Lyman envisage finalement d’épouser Shawnee et de s’occuper de leur enfant. En réalité, Lyman ou Shawnee avaient depuis longtemps mis fin à leurs projets de mariage, alors Zelda décide d’utiliser Lipsha pour aider à réunir Shawnee et Lyman. Elle conclut que le retour de Lipsha dans la réserve rendra Lyman assez jaloux pour épouser Shawnee ou fera voir à Shawnee la valeur de Lyman après avoir fréquenté quelqu’un d’aussi peu fiable que Lipsha. Son plan fonctionne partiellement, car Lipsha commence à tomber amoureuse de Shawnee et va également travailler pour Lyman au Bingo Palace.
Le Bingo Palace est le lieu de jeu local de la réserve. Le bâtiment, que Lipsha compare à un chapiteau de cirque, accueille les joueurs réguliers de bingo avec des jeux quotidiens, mais propose également un bar et des machines à sous. Lipsha est embauché pour garder l’établissement propre et travailler derrière le bar à l’occasion en échange d’une chambre et d’un salaire hebdomadaire. Le travail le rapproche de l’éveil spirituel lorsque le fantôme de sa mère se présente au palais de bingo une nuit après les heures. Sa mère, June Morrissey, lui donne un coup de pouce financier en lui donnant des tickets de bingo gagnants, et sa présence rappelle à Lipsha ses liens spirituels. Cependant, son amour pour Shawnee Ray l’aveugle et limite la mesure dans laquelle il parvient à utiliser ces dons. Il laisse Lyman lier ses gains à une entreprise qui profanerait la terre spirituelle de leurs ancêtres et se perdrait entre ce monde spirituel et le monde moderne qu’il connaît. Il perd sa capacité spirituelle, ses libertés financières et Shawnee Ray, et il doit apprendre à utiliser ses dons spirituels pour survivre.