クールな世界観とクオリティの高さで人気を博したTVシリーズの劇場版となる、本格ハードボイルドSFアクションアニメ。巨額な賞金を賭けられたテロリストを、ビバップ号のクルー、スパイク、ジェット、フェイ、エドの4人と犬のアインが追う。