داستان فیلم فرانکی و جانی درباره مردی به نام جانی است که پس از هجده ماه حبس به نیویورک می‌آید و در آپولو به عنوان سرآشپز مشغول می‌شود. جانی با فرانکی پیشخدمت آپولو رابطه دوستانه ای برقرار می کند و...