Filmde Fredo, kayınbiraderi Johnny Ola'ya Michael'ın onu öldürmeyi planladığını söyleyerek Michael'a ihanet eder. Johnny Ola daha sonra bu bilgiyi Fredo'nun ölümünü emreden Hyman Roth'a aktarır. Michael, Fredo'nun ihanetini öğrenir ve özel bir toplantıda onunla yüzleşir. Fredo af diler ama Michael reddeder ve onun öldürülmesini emreder. Fredo, filmin son sahnesinde Al Neri tarafından vurularak öldürülür.
Fredo'nun ölümü filmde önemli bir an çünkü Corleone ailesinin masumiyetinin sonunu işaret ediyor. Michael ailesini ve imparatorluğunu korumak için kendi kardeşini öldürmek zorunda kalır ve bu hareket sonuçta onu yok eder.