While most warm halo dwarfs show lithium abundances at the level of the Spite Plateau, a small number (~5%) have undetectable lithium lines. The existence of these stars has long raised questions when interpreting the plateau abundances: are they an extreme example of a depletion mechanism that has affected the plateau stars, or do they have an entirely different history? We provide an overview of what is currently known about the lithium-poor halo stars and discuss a possible origin for the lithium deficiency in this unique group of stars.