No Japão, por volta do século XVIII, nove jovens decidem apresentar uma acusação de corrupção do seu clã ao superintendente local. No entanto, o grupo é traído, mas o ronin Sanjûrô Tsubaki (Toshirô Mifune), um samurai desalinhado e cínico, salva os homens do superintendente. Então o tio do líder do clã rebelde, o Chamberlain Mutsuta (Yûnosuke Itô) é sequestrado e a sua esposa e filha são detidas e feitas prisioneiras pelo superintendente que tenta forçar Mutsuta a escrever uma falsa carta de confissão declarando ser corrupto. Sanjûrô ajuda o grupo a resgatar o Chamberlain e sua família.

Na Paris dos anos 50, Pascal (Pascal Lamorisse), um jovem menino francês, encontra um grande balão vermelho enroscado num poste de luz e decide libertá-lo. O balão aparentemente com vida própria segue um menino pelas ruas de Paris. Inicia-se uma forte ligação entre o garoto e o balão, que passeiam e brincam juntos pelas ruas da cidade. Eles fogem de um grupo de meninos da idade de Pascal que querem destruir o lindo Balão Vermelho.

Um policia precisa se disfarçar e passar por alguma situação nada convencional a fim de prender alguns poderosos criminosos. Uma quadrilha de ladrões de carros internacional está agindo na cidade. O departamento de policia está precocupado com o caso e faz de tudo para tentar prender os malfeitores. Assim, eles decidem mandar um jovem e promissor policial em uma missão ingrata: ele precisa se disfarçar de um estudante em uma conceituada escola paga e se infiltrar no meio dos estudantes para descobrir como os bandidos agem e para poder prendê-los. Porém, muita coisa acontece nesse caminho e ele precisará lidar com assuntos dos quais jamais imaginou, além de enfrentar a perigosa quadrilha.