Desde a “Aurora do Homem” (a pré-história), um misterioso monólito negro parece emitir sinais de outra civilização, assim interferindo no nosso planeta. Quatro milhões de anos depois, no século XXI, uma equipe de astronautas liderados pelo experiente David Bowman e Frank Poole é enviada ao planeta Júpiter para investigar o enigmático monólito na nave Discovery, totalmente controlada pelo computador HAL-9000. Entretanto, no meio da viagem, HAL-9000 entra em pane e tenta assumir o controle da nave, eliminando um a um os tripulantes.

O que acontece nos bastidores da última transmissão do programa de rádio mais célebre da América. "A Prairie Home Companion" é apresentado pelo humorista Garrison Keillor, e onde fazem seus números os cowboys-cantores Dusty e Lefty, as Meninas Johnson, uma dupla de estrelas da música country o duo de cantoras-irmãs Rhonda e Yolanda, e uma série de outros artistas que sustentam o espetáculo. Feito ao vivo com plateia num teatro em St. Paul, Minnesota, um show de uma outra época, "A Prairie Home Companion" foi cancelado. Como "o show deve continuar", nos bastidores alguns falam sobre suas vidas e seus planos. Outros estão tentando convencer Lola, a tímida e sombria filha de Yolanda, a cantar neste último show. Enquanto tudo isto acontece, uma mulher misteriosa em um casaco branco que está em uma missão desconhecida vagueia pelo teatro, enquanto o pseudo segurança, Guy Noir, que geralmente não tem nada a fazer em termos de segurança, tenta descobrir quem é a loira.

O pugilista peso-médio Jake LaMotta (Robert De Niro), chamado de "o touro do Bronx", sobe na carreira com a mesma rapidez com que sua vida particular se degrada, graças ao seu temperamento violento e possessivo. Todos ao seu redor são afetados por seu comportamento auto-destrutivo, como seu irmão e empresário Joey LaMotta (Joe Pesci) e sua esposa Vickie (Cathy Moriarty).

O expert em computadores Martin Bishop lidera um grupo de hackers renegados do qual fazem parte: um ex-agente da CIA, um mago da eletrônica, um jovem gênio e um cego técnico de som. Um dia, agentes do governo chantageiam a equipe para que aceite uma operação secreta: rastrear uma caixa preta desaparecida. Com facções de todos os lados dispostas a matar pela poderosa caixa, Bishop e sua turma embarcam na mais perigosa missão de suas vidas.